超级重复串

问题描述

给定一个仅包含小写字母的字符串，求其中的最长连续重复子串的长度。 
设给定的字符串为S[1...n]，那么最长连续重复子串S[i...j]满足以下条件： 
1．1<=i<=j<=n并且j-i+1为偶数； 
2．设L=(j-i+1)/2，那么对于0<=k<L都有S[I+K]=S[I+L+K]； 
3．最长重复子串是满足1,2的i,j中j-i+1的值最大的。 

输入格式

输入仅一行，为给出的字符串，长度不超过100。

输出格式

输出仅包含一个整数，为最长连续重复子串的长度。

样例输入

abababa

样例输出

4

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner scan=new Scanner(System.in);
        
        s=scan.next();
        if(s.length()>100) return ;
        for(int i=0;i<=s.length()-1;i++){
            for(int j=i;j<=s.length()-1;j++){
                if((j-i+1)%2==0){
                    if(check(i,j)){
                    max=Math.max(max, j-i+1);
                    }
                }
            }
        }
        System.out.println(max);
        }
    public static  String s;
    public static int max;
    public static boolean check(int i,int j){
        int L=(j-i+1)/2;
        for(int k=i;k<=i+L-1;k++){
            if(s.charAt(k)!=s.charAt(k+L)) return false;
        }
        return true;    
    }
}