华为OJ: 公共字符串计算

有几个需要注意的地方，这个问题是不是大写和小写之间的区别。这样你就输入字符串大写或小写转换的计算前。

第二个，定要清晰。先将s1从[i]处開始与s2的[j]開始匹配，不相等则j++直到j等于s2.length()-1。相等，则i++,j++。

注意，这里就是i++，即下次又一次開始从s[i]開始匹配时，两次i之间的距离可能会超过1。再j那里设置一个计数器计数就可以。

import java.util.Scanner;



public class findMaxSubStringLength {
	public static int getCommonStrLength(String s1,String s2){
		int count=0;
		if(s1==" "||s2==" ")return 0;
		for(int i=0;i<s1.length();i++){
			for(int j=0;j<s2.length();j++){
				int number=0;
				if(i==s1.length()||j==s2.length()){break;}
				while(s1.charAt(i)==s2.charAt(j)){
					i++;j++;
					number++;
					count=count>number?

count:number; if(i==s1.length()||j==s2.length()){break;} if(count==s1.length()||count==s2.length())return count; } } } return count; } public static void main(String args[]){ Scanner input=new Scanner(System.in); String s1=input.next(); String s2=input.next(); s1=s1.toLowerCase(); s2=s2.toLowerCase(); System.out.println(getCommonStrLength(s1,s2)); } }