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);
    }

}

 

posted @ 2018-02-07 14:21  henu小白  阅读(133)  评论(0编辑  收藏  举报