LeeCode每日一题12.3

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

示例 1：

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

示例 2：

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

提示：

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

方法一（用例貌似通过不完）

 public String longestCommonPrefix(String[] strs) {
//判空
        if (strs==null||strs.length==0)return "";
//1、获取所有的可能性strs[0] 拆解flower -> f fl flo flow flowe flower
        //用于存储拆分的字符串数组，刚好等于长度
        String[] strsknx = new String[strs[0].length()];
        for (int i = 0; i < strs[0].length(); i++) {
            //拆解flower -> f fl flo flow flowe flower
            strsknx[i]= strs[0].substring(0, i + 1);
        }
 //2、->遍历这个可能性，同时->遍历strs的参数获取到和当前拆解的长度为一致的字符串
        //定义一个初始化结果
        String result="";
        //遍历strs数组元素
        for (int i = 0; i < strs.length ; i++) {
            //一个一个取出拆分的字符串
            String vall = strsknx[i];
            //岗哨先设为true
            boolean isVal=true;
            for (int j = 0; j < strs.length; j++) {
                //判断当前字符串长度是否比可能性字符串长度低或者相同
                if (strs[j].length()<vall.length()){
                //如果当前strs中的字符串长度小于可能长度，岗哨变为false，跳出循环，说明可能性字符串不对，重新找可能性字符串
                    isVal=false;
                    break;
                }
                //获取和可能性相同长度的字符串->substring(0, vall.length()
                String val2 = strs[j].substring(0, vall.length());
                //判断可能性字符串是否与当前val2字符串相等
                if (!vall.equals(val2)){
                    isVal=false;
                    break;
                }
            }
            //结果处理
            if (!isVal){
                break;
            }else {
                result=vall;
            }
        }
        return  result;
        //找到不同就跳出来，遍历可能性大当前可能的直接设置模拟最终值
    }

方法二

String prefix = strs[0];//默认第一个单词为最长公共前缀
// 找到最短的字符串
    int mimIndex=0;
    for (int i = 0; i < strs.length; i++) {
        if (strs[i].length()<prefix.length()){
            prefix=strs[i];
            mimIndex=i;
        }
    }
        for (int i = 0; i < strs.length; i++) {
            //剔除最短的字符串
            if (i==mimIndex){
                continue;
            }
            while (strs[i].indexOf(prefix) !=0) {//只有indexOf=0,才说明是公共前缀
                prefix = prefix.substring(0, prefix.length() - 1);//每次去除末尾的字符
                if (prefix.isEmpty()) {
                    return "";
                }
            }
        }
        return prefix;
    }