字符串处理新思维啊【不得不看】

?

请查看原文：

http://www.ibaiyang.org/2012/03/25/repeat-substring/

最近在看《编程珠玑》，很多人说，应该看看这本神书，于是跟风，我也买了一本，不过才拿到这本书的时候，觉得也是一般，前面几章的例题很是一般，而且感觉作者分析的东西自己不是很实用，比如二分搜索就讲了2,3章，虽然作者对二份搜索的理解与实现，吹毛求疵，但是整体上来说，觉得没有意思，没有给人一张豁然开朗的感觉，在看到第二章时，讲到了变位词的算法，才令人痴迷，于是我疯狂的继续看下去，今天看到了重复字符串的实现方式，我高兴的立刻想发篇博文，来证实它多么的奇妙。

求一个字符串的最长重复字符串，就是在一个长字符串中，找出有重复的字符串，且其长度最长，我感觉这个题的引申意义也很大，特别在如今搜索引擎的时代。例如banana的最长字符串是ana，tian xian的最长字符串是ian。好了，看看是怎么实现的吧。

 的确。。。。看来你也是算法高手吗    3 楼    zui4yi1    1 小时前              &&这些拷贝的东东，可不可以改一下，差一点觉得自己忘记C了。。。