与えられた基底文字列中の文字列の最長部分文字列一致を見つける

Question

私は論理を見つけようとしています。

プログラムは2つの文字列入力を受け取ります。最初は基本文字列、2番目は検索文字列です。プログラムは、基本文字列に一致する検索文字列の最長部分文字列を出力する必要があります。

入力：

Base String :"YHKKGFFADGIJJ" 
Search String:"ADGFFF" 

Output:"ADG" 

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