【算法】【字符串】最长公共前缀

1  题目

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

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

示例 1：

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

示例 2：

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

提示：

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

2  解答

class Solution {
    public String longestCommonPrefix(String[] strs) {
        // 当只有一个的时候，直接返回
        if (strs.length == 1 || strs[0].equals("")) {
            return strs[0];
        }
        String str = strs[0];
        int i = 0;
        a: for (; i < str.length(); i++) {
            char current = str.charAt(i);
            for (int j = 1; j < strs.length; j++) {
                // 发现有长度不够的，说明不符合 直接退出
                if (strs[j].length() - 1 < i) {
                    break a;
                }
                // 长度够的话 判断符不符合
                if (strs[j].charAt(i) != current) {
                    break a;
                }
            }
        }
        if (i < 0) {
            return "";
        } else {
            return str.substring(0, i);
        }
    }
}

加油。