Huawei OD マシンテスト - パスワード傍受 (C++ & Java & JS & Python)

説明する

キャッチャーは MCA 国の諜報員です。仕事をしていたとき、敵が通信に ABBA、ABA、A、123321 などの対称暗号を使用することに気づきましたが、これらの暗号は先頭に無関係な文字を追加したり、他国の亀裂を防ぐために終了します。たとえば、次の変更を加えます ABBA->12ABBA,ABA->ABAKK,123321->51233214 。インターセプトされた文字列が長すぎて、多くの状況が考えられるため (abaaab は aba、または baaab の暗号化された形式と見なすことができます)、Cathcer の作業負荷が大きすぎます。彼はコンピュータの専門家に助けを求めることしかできません。Catcher が見つけるのを手伝ってくれませんか最長の有効なパスワード文字列?

データ範囲：文字列長が1≦�≤2500を満たす 1≤n≤2500 

説明を入力してください:

文字列を入力してください (文字列の長さは 2500 を超えてはなりません)

出力の説明:

有効なパスワード文字列の最大長を返します。

例1

入力：

アバ

出力：

4

例 2

入力：

アババ

出力：

5

例 3

入力：

12はぁはぁ

ジャバ:

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.nextLi