题解 | #公共子串计算#

公共子串计算

http://www.nowcoder.com/practice/98dc82c094e043ccb7e0570e5342dd1b

public class Main { public static void main(String[] args){

     Scanner in = new Scanner(System.in);
    while(in.hasNext()){
        String line1 = in.nextLine();
        String line2 = in.nextLine();
        int count=0;
        int len1=line1.length();
        int len2 =line2.length();
        if (len1>len2){
            count = getCommonCount(line2,line1);
        }else{
            count = getCommonCount(line1,line2);
        }

        System.out.println(count);
    }
}

  public static  int getCommonCount(String min,String max){
     int length=0;
    for (int i = 0;i<min.length();i++){
        for (int j = min.length()-1;j>=i;j--){
            String sb1 = min.substring(i,j+1);
            if (max.contains(sb1)){
                if(sb1.length()>length){
                    length=sb1.length();
                }
            }
        }
    }return length;
}

}

全部评论

相关推荐

码农索隆:这种hr,建议全中国推广
点赞 评论 收藏
分享
07-03 11:02
中山大学 C++
字节刚oc,但距离九月秋招很近了有两段互联网实习,非腾讯字节。不敢赌转正,现在在纠结去还是不去如果实习俩月离职会有什么后果吗
阿城我会做到的:不去后悔一辈子,能否转正取决于ld的态度,只要他不卡,答辩就是走流程,个人觉得可以冲一把
投递字节跳动等公司9个岗位
点赞 评论 收藏
分享
头顶尖尖的程序员:我也是面了三四次才放平心态的。准备好自我介绍,不一定要背熟,可以记事本写下来读。全程控制语速,所有问题都先思考几秒,不要急着答,不要打断面试官说话。
点赞 评论 收藏
分享
一表renzha:手写数字识别就是一个作业而已
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务