问题描述
给定一个仅包含小写字母的字符串,求其中的最长连续重复子串的长度。
设给定的字符串为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的值最大的。
设给定的字符串为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); } }