找到给定基本字符串中字符串的最长子字符串匹配

Question

我想找到逻辑，请你帮助我。

程序将采用两个字符串inputs.first是基本字符串，第二个是搜索字符串。程序需要打印在基本字符串中匹配的搜索字符串的最长子字符串。

输入：

mkvirtualenv --python=/found/u/python3.X getawesome

Answer 1

String searchLongestPattern (String base, String pattern)
{
    for (int endOffset = pattern.length() ; endOffset >= 1 ; endOffset--)
    {
        String match = null;
        if (base.indexOf(match = pattern.substring(0, endOffset)) != -1 || base.indexOf(match = pattern.substring(pattern.length() - endOffset + 1)) != -1)
        {
            return match;
        }
    }
    return null;
}

Answer 2

尝试实施此解决方案：https://en.wikibooks.org/wiki/Algorithm_Implementation/Strings/Longest_common_substring#Java