2012年9月7日
找出字符串中连续出现次数最多的子串
摘要： /* 基本算法描述: 给出一个字符串abababa 1.穷举出所有的后缀子串 substrs[0] = abababa; substrs[1] = bababa; substrs[2] = ababa; substrs[3] = baba; substrs[4] = aba; substrs[5] = ba; substrs[6] = a; 2.然后进行比较 substrs[0]比substrs[1]多了一个字母,如果说存在连续匹配的字符,那... 阅读全文
posted @ 2012-09-07 22:17 freewater 阅读(1657) 评论(0) 推荐(0) 编辑