最大相同子串问题

public String longestCommonStr(String str1, String str2) {
    int len1 = str1.length();
    int len2 = str2.length();
    String res = "";
    if (len1 < len2) {//默认str1比str2长
        String temp = str1;
        str1 = str2;
        str2 = temp;
    }
    label:for (int len = str2.length(); len > 0 ; len--) {
        for (int i = 0; i + len < str2.length(); i++) {
            String subStr = str2.substring(i,i + len);
            if (str1.contains(subStr)) {
                res = subStr;
                break label;
            }
        }
    }
    return res;
}
全部评论

相关推荐

10-29 22:30
吉林大学 Java
同专业学长学姐,去互联网大厂的起薪&nbsp;15k+,去国企&nbsp;IT&nbsp;岗的也有&nbsp;12k+,就连去中小厂的都基本&nbsp;13k&nbsp;起步😤&nbsp;我投的传统行业技术岗,拼死拼活拿到&nbsp;1Woffer,本来还挺开心,结果逛了圈牛客直接破防,同是校招生,行业差距怎么就这么大啊!
喵喵喵6_6:应该哪里不对吧,大厂都是20k以上的,10k那种对于985本的学生基本就是点击一下过了笔试就送的,我前两天刚拿了一个11k,笔试完第2天就打电话了,非科班。坏消息是c++岗开这么低真是刷新认知了
校招生月薪1W算什么水平
点赞 评论 收藏
分享
牛客83265014...:完了,连现在都没开始面,13号投的是不是晚了
秋招的第一个offer,...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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