- 博客(2)
- 收藏
- 关注
原创 求一个字符串中连续出现的次数最多的字串
求一个字符串中连续出现的次数最多的子串。例如字符串“abababc”,最多连续出现的为ab,连续出现三次。要和求一个字符串中的最长重复子串区分开来,还是上面的字符串,那么最长的重复子串为abab。两个题目的解法有些类似,都用到了后缀数组这个数据结构。求一个字符串中连续出现的次数最多的子串,首先生成后缀数组例如上面的字符串为: abababc bababc ababc babc abc
2014-04-26 20:31:00 630
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人