昨天面试出了个算法,没想出来,大佬们帮看看

求一个字符串的最长连续出现的子字符串,如果重复出现需要进行截断。 比如说 abcabcabcabcabc 虽然abcabc也重复出现,但是需要截断,所以只算abc。
aabcabcd -> abc
abcabcabcabcabcdabcd -> abcd
全部评论
结果咋样,除了算法其他问题呢
点赞 回复 分享
发布于 09-14 14:12 安徽
求问解法
点赞 回复 分享
发布于 09-13 21:55 广东
看着像是kmp诶,可以看一下lc459的kmp解法,不知道能不能用到
点赞 回复 分享
发布于 09-23 11:33 四川
二分加字符串hash
点赞 回复 分享
发布于 09-20 09:59 江苏

相关推荐

评论
点赞
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务