文字列中で最も長い連続した部分文字列を見つける方法は？

Question

メッセージの暗号を解除するには、まずその鍵を見つける必要があります。与えられた情報から、私はキーが文字列の一部です見つける：

STR =「251220825122082」

私たちは、簡単にキーをすることになっているので、キーが「2512208」であることを得ることができますメッセージの暗号化に繰り返し使用される。しかし、私は多くの方法を試して、 "25122082"という答えを得ました。これは最後にもう2つ追加されますが、それは鍵のもう一つの始まりです。

私が試してみまし方法：

1. 正規表現：String repeated = str.replaceAll("(.+?)\\1+", "$1");
2. LRS Javaこれら2

が同じ答えを提供（ "25122082"）。

誰でもこの問題を解決できますか？

ありがとうございました！

Answer 1

@ajbのおかげで、find（）とgroup（）を使ってこの問題を解決しました。

String str = "251220825122082"; 
    Pattern p = Pattern.compile("(.+?)\\1+"); 
    Matcher m = p.matcher(str); 
    while (m.find()) { 
     String repeated = m.group(1); 
     System.out.println(repeated); 
    } 

出力：2512208