Leetcode no.14 最长公共前缀

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

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

示例 1：

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

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

提示：

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

这个题我自己的写法没有过测试,就不放上来了,粘的评论区大佬的写法,比较好懂,真正理解了就是自己的东西了

public class lc14 {
    public static void main(String[] args) {
        String[] strs = {"abab", "aba", ""};
        longestCommonPrefix(strs);
        System.out.println(longestCommonPrefix(strs));
    }

    public static String longestCommonPrefix(String[] strs) {
        //先判断数组是否为空,为空则直接返回
        if (strs == null || strs.length == 0) {
            return "";
        }
        //将数组第一位设置为前缀
        String res = strs[0];
        for (String str : strs) {
            //用indexOf的返回结果判断前缀是否一致
            while (str.indexOf(res) != 0) {
                //如果不一致,则说明该索引不是公共索引,将索引长度调整-1
                //如果res是最小长度的值,也不包含索引,则说明该数组没有公共前缀,不是最小长度则慢慢缩减res的值进行比较
                res = res.substring(0, res.length() - 1);
            }
        }
        return res;
    }

}