+ -
当前位置:首页 → 问答吧 → 一个长度为10000的字符串,写一个算法,找出最长的重复子串,如abczzacbca,结果是bc

一个长度为10000的字符串,写一个算法,找出最长的重复子串,如abczzacbca,结果是bc

时间:2011-10-19

来源:互联网

一个长度为10000的字符串,写一个算法,找出最长的重复子串,如abczzacbca,结果是bc。求解答。。。

作者: gb2312iso   发布时间: 2011-10-19

abczzacbca,为什么zz不算啊?zz也是长2啊。。。应该是重复最多的吧。。

作者: bill0605030109   发布时间: 2011-10-19

10000个字符串搞组合?怎么想出来的啊

作者: ousyuryu   发布时间: 2011-10-19

引用 2 楼 ousyuryu 的回复:

10000个字符串搞组合?怎么想出来的啊

貌似是面试题。。考hashmap的。。

作者: bill0605030109   发布时间: 2011-10-19

最长的当然是bc了,hashmap已经忘得差不多了,观望

作者: lhjtianji   发布时间: 2011-10-19