华为OJ: 公共字串计算

来源：互联网发布：泰豪软件编辑：程序博客网时间：2024/05/02 00:00

有几个需要注意的地方，一个这道题是不区分大小写的，所以在计算之前对输入的字符串要做小写或者大写的转换。

第二个，思路一定要清晰，先将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));}}

0 0