leetcode（14.最长公共前缀）【简单】

一、题目

编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串""。
示例 1：

输入：strs = [“flower”,“flow”,“flight”]
输出：“fl”

示例 2：

输入：strs = [“dog”,“racecar”,“car”]
输出：“”
解释：输入不存在公共前缀。

提示：

• 1 <= strs.length <= 200
• 0 <= strs[i].length <= 200
• strs[i] 仅由小写英文字母组成

二、题解

依次遍历字符串数组中的每个字符串，对于每个遍历到的字符串，更新最长公共前缀

三、代码

    public static String longestCommonPrefix(String[] strs) {
        if(strs==null || strs.length==0){
            return "";
        }
        String p = strs[0];
        for(int i = 0; i < strs.length; i++){
            p = match(p,strs[i]);
            if(p.length() == 0){
                return "";
            }
        }
        return p;
    }
    public static String match(String str1, String str2){
        int i = 0;
        while(i < Math.min(str1.length(),str2.length()) && str1.charAt(i) == str2.charAt(i)){
            i++;
        }
        return str1.substring(0,i);
    }
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine().toString();
        String[] s  = str.split(",");
        System.out.println(longestCommonPrefix(s));
    }

四、结果

五、总结

        while(i < Math.min(str1.length(),str2.length()) && str1.charAt(i) == str2.charAt(i)){
            i++;
        }

笔者在编写match函数中的while循环时，起初写的是str1.charAt(i) == str2.charAt(i)&&i < Math.min(str1.length(),str2.length()),由于一直报StringIndexOutOfBoundsException的错误，看过charAt函数的实现以后发现，应当是使用&&先判断是否成立，当index=6时，应该是短路判断，直接不进入i < Math.min(str1.length(),str2.length())但是如果二者反过来，会导致charAt输入参数错误，报错。

六、说明

  本文章仅用于记录个人做题记录
  由于本人是个小菜鸡（实锤），题目解法并非最优，且解题过程中参考（抄袭）各大佬解题方法，望见谅。