n个字符串的最长公共(public)子串的Java实现

Question

我需要找到 n 个字符串的最长公共(public)子串并在我的项目中使用结果。

Java 中是否有任何现有的实现/库已经这样做了？

Answer 1

concurrent-trees呢？ ？

Maven Central 中提供了一个小型(~100 KB)库。该算法使用Radix 和Suffix Trees 的组合。众所周知，它具有线性时间复杂度 ( wikipedia )。

public static String getLongestCommonSubstring(Collection<String> strings) {
    LCSubstringSolver solver = new LCSubstringSolver(new DefaultCharSequenceNodeFactory());
    for (String s: strings) {
        solver.add(s);
    }
    return solver.getLongestCommonSubstring().toString();
}