2021-08-12 14.最长公共前缀 Java题解记录

14.最长公共前缀 Java题解记录

解题思路：主要是将第一个字符串与其他字符串比对。首先，为了减小比对的次数，先计算了串组中字符串最小长度。然后，将每一个字符串与第一个字符串在最短场地下一一比对，根据比对不一致的情况减小比对长度，直至对比结束或长度为零。

class Solution {
    public String longestCommonPrefix(String[] strs) {
        int short_l = strs[0].length();
        for(int i=1; i<strs.length; i++){
            if(short_l>strs[i].length()){
                short_l = strs[i].length();
            }
        }
        String ans = strs[0];
        for(int i=1; i<strs.length; i++){
            for(int j=0; j<short_l; j++){
                if(ans.charAt(j)!= strs[i].charAt(j)){
                    short_l = j;
                    break;
                }
            }
            if(short_l == 0){
                return "";
            }
        }
        return ans.substring(0,short_l);
    }
}

bug遭遇：字符和字符串的用法区别还是要注意一下的。获取用户的相关字符是.charAt()，获取部分字符串是.substring()，基础语法发生错误。主要是对string的不熟悉。