LeetCode 14.最长公共前缀

LeetCode 14.最长公共前缀

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

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

示例 1：

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

示例 2：

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

提示：

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

代码：

class Solution {
    public String longestCommonPrefix(String[] strs) {
        // 如果字符串数组为空或者长度为0，直接返回空字符串
        if(strs == null || strs.length == 0){
            return "";
        }

        // 初始化最短字符串的长度为最大整数，用于记录数组中最短字符串的长度
        int minLength = Integer.MAX_VALUE; //记录最短字符串的长度
        for(String str : strs){
            // 如果数组中存在空字符串，直接返回空字符串
            if(str.length() == 0){
                return "";
            }
            // 更新最短字符串的长度
            minLength = Math.min(str.length(), minLength);
        }

        // 创建一个StringBuilder对象用于构建公共前缀
        StringBuilder result = new StringBuilder();
        for(int i = 0; i < minLength; i++){
            // 取第一个字符串的当前字符
            char currentChar = strs[0].charAt(i); 
            // 逐个比较每个字符串的对应位置字符
            for (int j = 1; j < strs.length; j++) {
                // 如果当前字符与第一个字符串的字符不匹配，返回当前构建的公共前缀
                if (strs[j].charAt(i) != currentChar) {
                    return result.toString(); // 遇到不匹配字符，返回当前结果
                }
            }
            // 如果字符匹配，将其添加到结果StringBuilder中
            result.append(currentChar);
        }
        // 返回构建的公共前缀字符串
        return result.toString();
    }
}