假设我们有一个字符串集合。
asList("abcdxyz", "abcdyz", "abcdm", "abcdn", "abcdo");
我们如何仅使用 String 类方法找到最常见的部分“abcd”?
最佳答案
这被称为 longest common substring problem并且已经成为一些研究的主题(另请参阅 longest common subsequence problem )。您应该阅读有关问题的信息,然后实现适当的算法。
我没有时间实现完整的算法,但我发现 this blog post其中有一个实现。
关于java - 如何找到字符串中最常见的部分?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/28321273/