题目

https://leetcode.cn/problems/longest-common-prefix/

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

示例 1：

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

示例 2：

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

思路

公共前缀就是所有字符串中都有的前缀，且从从头开始必须连续型的相同才能叫做前缀，我们可以将每个字符串的第一个字符最比较，如果相同则加入到一个公共前缀中，如果不同则停止遍历，循环也在这里结束。

public static String longestCommonPrefix(String[] strs) {
        int len = strs.length;
        //如果只有一个字符串则直接返回他本身
        if(len==1){
            return strs[0];
        }
        StringBuilder stringBuffer = new StringBuilder("");
        //随便拿一个字符串比较，因为是公共前缀，所以不存在某个字符串没有的情况
        for (int i = 0; i < strs[0].length() ; i++) {
            for (int j = 1; j < len; j++) {
                // 如果该字符串已经遍历完了，那么也代表前缀也比较完成
                if(strs[j].length() <= i){
                     break;
                }
                char c=strs[j-1].charAt(i);
                char c1=strs[j].charAt(i);
                //如果前后2个字符相等，并且已经到最后一个了。且没有出现断层情况
                if(c==c1 && j==len-1 && stringBuffer.length()==i){
                    stringBuffer.append(c);
                }else if (c!=c1){
                    // 当出现不一样时，则退出循环
                    break;
                }
            }
        }
        return  stringBuffer.toString();
    }