Fly_Think
2015-08-26 17:48 C++
关注
其实这个用KMP算法中Next[]数组可以求出，只要求出Next[]数组，然后根据Next()函数中每一位的值的大小可的出那些是重复的，如：“abcab" , 其Next[]中的值为{0 ，0 ，0 ，1，2}，Next[3]=1,则说明字符串中第3+1个字符是重复的（a是重复的），而且从1~Next[3]之间的字符也是重复的（这里的1是字符串的第一位）；在看Next[4] = 2,则说明字符串中第4+1个字符是重复的（b是重复的）,从1~Next[4]之间的字符也是重复的(也就是ab是重复的);最后遍历完Next数组就可的出 a , b , ab 是重复字符子串。KMP算法中Next[]数组的求法就是根据到当前位置长度的字符串中前后重复的个数来确定值得嘛！
查看原帖
点赞 9
相关推荐
查看10道真题和解析05-08 14:27
电子科技大学 计算机类 
cmgyqjj：学历已经占优了，其实可以沉淀一下下直接干java卷一卷大厂日常，把常规技术栈+八股+算法先补补，后面靠高学历面就完事了 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
正在热议
# 牛客帮帮团来啦！有问必答 #
1290790次浏览 18303人参与
# 来聊聊你目前的求职进展 #
225986次浏览 2850人参与
# 不去互联网可以去金融科技 #
45383次浏览 483人参与
# 和牛牛一起刷题打卡 #
39490次浏览 3172人参与
# 晒一晒我的offer #
3983342次浏览 60053人参与
# 实习好累，可以辞职全力准备秋招吗 #
6431次浏览 153人参与
# 极具前瞻性，现代汽车编程题 #
3631次浏览 118人参与
# 如何判断面试是否凉了 #
1170439次浏览 16746人参与
# 参加过提前批的机械人，你们还参加秋招么 #
15896次浏览 372人参与
# 谈薪时HR压价该怎么应对 #
42712次浏览 315人参与
# 如何确定求职岗位 #
156932次浏览 3001人参与
# 如果可以选，你最想从事什么工作 #
216248次浏览 3351人参与
# 机械制造笔面经 #
5607次浏览 177人参与
# 你觉得今年秋招难吗 #
346199次浏览 6113人参与
# 学历对求职的影响 #
170429次浏览 1880人参与
# 0offer是寒冬太冷还是我太菜 #
469171次浏览 5217人参与
# 2023届毁约公司名单 #
104271次浏览 458人参与
# 硬件人的简历怎么写 #
84275次浏览 884人参与
# 2022届毕业生现状 #
356951次浏览 4767人参与
# 非技术岗薪资爆料 #
50137次浏览 709人参与
# 我的成功项目解析 #
99585次浏览 2779人参与
# 简历中的项目经历要怎么写 #
507059次浏览 9222人参与