题解 | #统计字符#

公共子串计算

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

LCS 模板代码

import java.util.Scanner;

/**
 * @author Fanqingle
 * Created by Administrator on 2022-05-06 03:55
 */
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String string = sc.nextLine();
        String  subString = sc.nextLine();
        System.out.println(LCS(string, subString));

    }

    public static int LCS (String str1,String str2){
        String result = "";
        int start = 0,end =1;
        while(end <= str2.length()){
            String subStr = str2.substring(start,end);
            if(str1.contains(subStr)){
                result = subStr;
            }else{
                start++;
            }
            end ++;
        }
        return result.length();
    }

}

全部评论

相关推荐

02-26 16:52
门头沟学院 Java
Lunarloop:董事长亲自到ssob来要IM项目的技术方案来了
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客企业服务