NOI的1.7.30字符环

描述
有两个由字符构成的环。请写一个程序，计算这两个字符环上最长连续公共字符串的长度。例如，字符串“ABCEFAGADEGKABUVKLM”的首尾连在一起，构成一个环；字符串“MADJKLUVKL”的首尾连在一起，构成一个另一个环；“UVKLMA”是这两个环的一个连续公共字符串。

输入
一行，包含两个字符串，分别对应一个字符环。这两个字符串之间用单个空格分开。字符串长度不超过255，且不包含空格等空白符。
输出
输出一个整数，表示这两个字符环上最长公共字符串的长度。
样例输入
ABCEFAGADEGKABUVKLM MADJKLUVKL
样例输出
6

解法：

import java.util.Scanner;
public class Main {
//先对短的进行遍历，利用substring的方法，再在长的寻找相同的字符串，利用indexOf()方法
public static void main(String[] args) {
	Scanner in=new Scanner(System.in);
	int m=0,n=2;
	String a=in.next();
	String b=in.next();
	String big=" ";
	String sma="";
	int len1=a.length(),len2=b.length(),smal=0,result=0;
	if(len1>=len2) {
		smal=b.length();	
		big=a+a;
		sma=b+b;
	}
	else if(len1<len2) {
		smal=a.length();
		big=b+b;
		sma=a+a;
	}
	one:
	while(n>1) {
		n=smal-m;
	for(int i=0;i<smal;i++) {
		String xin=sma.substring(i, i+n);
			if(big.indexOf(xin)!=-1) {
				//indexOf方法，如果没有找到符合条件的就返回-1,！=-1也就是找到了满足条件的字符串
				result=xin.length();
				System.out.println(result);
				break one;
		}
	}
	m++;
	}
}
}

重点：

运用了substring()方法：对字符串进行截取，indexOf(string)方法：在一个字符串中找到含有String相同的片段，如果没有找到则返回-1.