寻找一个字符串中连续出现次数最多的子串(面试宝典14.5节面试题1)
算法描述:此微软面试题,关键是理解 连续出现 这个要求
首先获得后缀数组,然后
1.第一行第一个字符a,与第二行第一个字符b比较,不等,则
2.第一行前两个字符ab,与第三行前两个字符cb比较,不等,则
3.第一行前三个字符abc,与第四行前三个字符bcb比较,不等,则
4.第一行前四个......
上述过程就相当于在原始字符串中,
第一趟,a与b比较,ab与cb比较,abc与bcb
转载
2016-06-27 11:54:58 ·
1330 阅读 ·
0 评论