A1038. 超级重复串

问题描述

　　给定一个仅包含小写字母的字符串，求其中的最长连续重复子串的长度。
　　设给定的字符串为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

 

package www.tsinsen.com;

import java.util.Scanner;

public class A1038 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner scan=new Scanner(System.in);
        String str=scan.next();
        int n=0;
        for(int i=0;i<str.length();i++) {
            for(int j=i;j<str.length();j++) {
                if((j-i+1)%2==0) {
                    int l=(j-i+1)/2;
                    int k;
                    for(k=0;k<l;k++) {
                        if(str.charAt(i+k)!=str.charAt(i+l+k)) {
                            break;
                        }
                    }
                    if((k==l)&&(j-i+1>n)) {n=j-i+1;}
                }
            }
        }
        System.out.println(n);
    }

}