我需要针对两个字符串找到所有相等的子字符串。我尝试使用后缀树来查找子字符串，它运行速度很快，但太耗内存(不适合我的任务)。
还有其他想法吗？
最佳答案
Aho-corasick是匹配任意数量的字符串且性能问题最少的出色实现。你试过了吗？
关于algorithm - 找到与两个字符串匹配的有效方法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/3690000/
我需要针对两个字符串找到所有相等的子字符串。我尝试使用后缀树来查找子字符串，它运行速度很快，但太耗内存(不适合我的任务)。
还有其他想法吗？
最佳答案
Aho-corasick是匹配任意数量的字符串且性能问题最少的出色实现。你试过了吗？
关于algorithm - 找到与两个字符串匹配的有效方法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/3690000/