最长公共前缀

CSDNhdlg

于 2022-01-28 14:58:02 发布

阅读量296

点赞数 1

文章标签：蓝桥杯 leetcode java

本文链接：https://blog.csdn.net/CSDNhdlg/article/details/122731470

版权

纵向扫描：从前往后遍历所有字符串的每一列，比较相同列上的字符是否相同，如果相同则继续对下一列进行比较，如果不相同则当前列不再属于公共前缀，当前列之前的部分为最长公共前缀。

public static String longestCommonPrefix(String[] strs){
    if (strs == null || strs.length == 0){
        return "";
    }
    String s = null;
    int length = strs[0].length();
    int count = strs.length;
    for (int i = 0; i < length; i++){
        for (int j =1; j < count;j++){
            if (i == strs[j].length() || strs[0].charAt(i)!=strs[j].charAt(i)){
                return strs[0].substring(0,i);
            }
        }
    }
    return strs[0];
}