其他分享
首页 > 其他分享> > 腾讯五十题 No.8 最长公共子串

腾讯五十题 No.8 最长公共子串

作者:互联网

题目链接
string.startsWith(s):一个字符串是不是以s开始
0ms

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs == null || strs.length == 0) return "";
        //先给公共前缀一个初始值
        String s = strs[0];
        for(String string : strs){
            while(!string.startsWith(s)){
                if(s.length() == 0) return "";
                s = s.substring(0,s.length()-1);
            }
        }
        return s;
    }
}

越刷题越感觉自己是什么都不会的大菜狗。

标签:子串,startsWith,return,String,strs,length,腾讯,string,No.8
来源: https://www.cnblogs.com/jianjiana/p/15864783.html