有几个需要注意的地方,一个这道题是不区分大小写的,所以在计算之前对输入的字符串要做小写或者大写的转换。
第二个,思路一定要清晰,先将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));
}
}