查找两个字符串的最长公共子串(附源码)_AX
摘要:
查找两个字符串a,b中的最长公共子串【思路】遍历a的字符,每次取出一个字符与b进行匹配(遍历b),如匹配上,a,b同时后移一个字符,再循环遍历b进行匹配,直到匹配不上,把刚才匹配的公共字串与已知最长子串进行比较,如果它比最长子串还长,替换最长子串,如相等,也保存.【缺陷】本来优化了一下,减少了些不必要的循环次数,结果发现如果没有公共子串就会出现数组越界问题,可以改一下判断条件,但整个结构就会感觉很... 阅读全文
posted @ 2006-12-04 13:42 斧头帮少帮主 阅读(8141) 评论(4) 推荐(0) 编辑