首页 > 代码库 > 华为OJ: 公共字串计算
华为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)); } }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。