给定任意字符串,找到重复短语的有效方法是什么?我们可以说短语必须长于一定长度才能包含在内。
理想情况下,您将获得每个短语出现的次数。
就像早期的人们提到的那样,后缀树是完成此工作的最佳工具。我最喜欢的后缀树网站是http://www.allisons.org/ll/AlgDS/Tree/Suffix/。它在一页上列举了后缀树的所有漂亮用法,并js嵌入了一个测试应用程序以测试字符串并通过示例进行工作。
js