摘要: 原博地址:https://blog.csdn.net/ls291187101/article/details/51891974(字符串匹配算法综述:BF、RK、KMP、BM、Sunday)。写的很好,特意粘贴过来,转载。非常感谢原作者创作。 字符串匹配算法,是在实际工程中经常遇到的问题,也是各大公司 阅读全文
posted @ 2019-09-01 09:59 林深处见鹿 阅读(860) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 求字符串中出现次数最多的子串的出现次数。 例如字符串abcbcbcabc,出现次数最多的子串是bc,出现次数为4 思路:利用后缀数组: abcbcbcabc 第0个 bcbcbcabc 第1个 cbcbcabc 第2个 bcbcabc 第3个 cbcabc 第4个 bcabc 第5个 c 阅读全文
posted @ 2019-09-01 09:36 林深处见鹿 阅读(2965) 评论(0) 推荐(0) 编辑