5
是否有任何工具或实用或Perl/Python脚本,可以在一个大的文本文件中找到重复最长的串并打印这些模式和每次出现的图案多少?实用程序查找最长可能重复的字符串
是否有任何工具或实用或Perl/Python脚本,可以在一个大的文本文件中找到重复最长的串并打印这些模式和每次出现的图案多少?实用程序查找最长可能重复的字符串
http://en.wikipedia.org/wiki/Longest_repeated_substring_problem:
最长子串重复问题是要找到发生至少两次的字符串的最长子串。这个问题可以在线性时间和空间在巨蟒构建后缀树的字符串,并找到最深的内部节点树
后缀树来解决(有点过时,但..) :http://hkn.eecs.berkeley.edu/~dyoo/python/suffix_trees/
Javascript实现进一步的解释:http://www.allisons.org/ll/AlgDS/Tree/Suffix/
相关信息:http://en.wikipedia.org/wiki/Longest_repeated_substring_problem – kennytm 2010-01-27 12:27:03