14.力扣最长公共前缀

Posted 2021-09-03 小布丁value

代码思路：
纵向扫描

1.双重循环
i控制列数，j控制行数
列不变的情况下，一个一个比较行数
2.遇到不等的或者是i的个数大于任何一行的长度，跳出循环
3.用substring()返回最长公共子字符串
4。注意题目要求，

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs==null||strs.length<0){
            return "";
        }
        int length=strs[0].length();
        int count=strs.length;
        //纵向比较
        for(int i=0;i<length;i++){
            int c=strs[0].charAt(i);
            //第一列的所有元素进行比较
             for (int j = 1; j < count; j++) {
                if (i == strs[j].length() || strs[j].charAt(i) != c) {
                    return strs[0].substring(0, i);
                }
             }
        }
        //只有一个单词，返回它自己
        return  strs[0];
    }
}