昨天面试出了个算法,没想出来,大佬们帮看看
求一个字符串的最长连续出现的子字符串,如果重复出现需要进行截断。 比如说 abcabcabcabcabc 虽然abcabc也重复出现,但是需要截断,所以只算abc。
aabcabcd -> abc
abcabcabcabcabcdabcd -> abcd
aabcabcd -> abc
abcabcabcabcabcdabcd -> abcd
全部评论
结果咋样,除了算法其他问题呢
求问解法
看着像是kmp诶,可以看一下lc459的kmp解法,不知道能不能用到
二分加字符串hash
相关推荐
09-09 14:05
门头沟学院 Java 点赞 评论 收藏
分享
09-24 16:05
门头沟学院 Java 点赞 评论 收藏
分享