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
相关推荐
点赞 评论 收藏
分享
牛客655736190号：这个安全实习可以不写，和你找到开发不怎么对口
投递快手等公司10个岗位 点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 写给毕业5年后的自己 #
5742次浏览 112人参与
# 机械制造秋招总结 #
50830次浏览 493人参与
# 华泰证券Fintech星战营 #
171033次浏览 202人参与
# 职场捅娄子大赛 #
326839次浏览 3309人参与
# 机械人春招想让哪家公司来捞你？ #
337458次浏览 3059人参与
# 一人一个landing小技巧 #
62533次浏览 982人参与
# 你的论文盲审过了没？ #
102791次浏览 1467人参与
# 硬件应届生薪资是否普遍偏低？ #
69822次浏览 505人参与
# 你的秋招第一场笔试是哪家 #
127534次浏览 1386人参与
# 毕业后不工作的日子里我在做什么 #
172815次浏览 1523人参与
# 如果再来一次，你还会学硬件吗 #
122874次浏览 1400人参与
# 考公VS就业，你怎么选？ #
58371次浏览 390人参与
# 国央企笔面经互助 #
130146次浏览 1082人参与
# 毕业季等于分手季吗 #
19791次浏览 253人参与
# 好好告别我的学生时代 #
52321次浏览 944人参与
# 海信求职进展汇总 #
65616次浏览 363人参与
# 美的求职进展汇总 #
275026次浏览 1955人参与
# 大学最后一个寒假，我想…… #
38867次浏览 501人参与
# 晒一下我的毕业照 #
36632次浏览 415人参与
# HR问：你期望的薪资是多少？如何回答 #
40833次浏览 527人参与
# 记录实习开销 #
33965次浏览 215人参与