一尘不染

您可以使用哪种算法在字符串中查找重复的短语?

algorithm

给定任意字符串,找到重复短语的有效方法是什么?我们可以说短语必须长于一定长度才能包含在内。

理想情况下,您将获得每个短语出现的次数。


阅读 193

收藏
2020-07-28

共1个答案

一尘不染

就像早期的人们提到的那样,后缀树是完成此工作的最佳工具。我最喜欢的后缀树网站是http://www.allisons.org/ll/AlgDS/Tree/Suffix/。它在一页上列举了后缀树的所有漂亮用法,并js嵌入了一个测试应用程序以测试字符串并通过示例进行工作。

2020-07-28