昨天面试出了个算法,没想出来,大佬们帮看看
求一个字符串的最长连续出现的子字符串,如果重复出现需要进行截断。 比如说 abcabcabcabcabc 虽然abcabc也重复出现,但是需要截断,所以只算abc。
aabcabcd -> abc
abcabcabcabcabcdabcd -> abcd
aabcabcd -> abc
abcabcabcabcabcdabcd -> abcd
全部评论
结果咋样,除了算法其他问题呢
求问解法
二分加字符串hash
相关推荐
点赞 评论 收藏
分享