摘要: 在面试中遇到的一道算法题,当时没写出来,现在写出来了,分享一下 大体思路:拿一个字符串作为基串,另一个字符串作为对比串,记录对比的位置,当对比到有相同子串的时候,把记录末尾索引的end++,当没有对比到相同子串的时候,把记录开始位置的索引加1,记录末尾位置的索引等于开始位置的索引;然后把相同的子串都 阅读全文
posted @ 2017-11-07 11:18 Pearlsong 阅读(1954) 评论(0) 推荐(0) 编辑