昨天面试出了个算法,没想出来,大佬们帮看看
求一个字符串的最长连续出现的子字符串,如果重复出现需要进行截断。 比如说 abcabcabcabcabc 虽然abcabc也重复出现,但是需要截断,所以只算abc。
aabcabcd -> abc
abcabcabcabcabcdabcd -> abcd
aabcabcd -> abc
abcabcabcabcabcdabcd -> abcd
全部评论
结果咋样,除了算法其他问题呢
求问解法
看着像是kmp诶,可以看一下lc459的kmp解法,不知道能不能用到
二分加字符串hash
相关推荐
01-13 15:29
南京理工大学 Java 说一下背景,我人在某大厂,想跳槽,但是没有实操的agent经历。想着自己编一个简历和ai项目,然后背一背通关面试。下面我编造的这个项目怎么样?能通过吗?要在哪一个方面重点突破?(我简历部分都通过了。)
哞客37422655...:大厂面agent可能会问问bad case,提前准备三个实例看看
点赞 评论 收藏
分享
顺丰集团工作强度 423人发布