Leetcode 的最大公共前缀

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

如果不存在公共前缀，返回空字符串 “”。
示例 1:

输入: [“flower”,“flow”,“flight”]
输出: “fl”

示例 2:

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

说明:

所有输入只包含小写字母 a-z 。

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs == null || strs.length == 0) return "";//先进行剪枝
        for(int j = 0; j < strs[0].length(); j++){
            char v = strs[0].charAt(j);  //查看第一个字符串的字符
            for(int i = 0; i < strs.length ; i++){
                if(j >= strs[i].length()||v != strs[i].charAt(j)){//第一个字符串的长度大于当前字符串的值时将str[0]截取到前一个复合的，
                    strs[0] = strs[0].substring(0,j);
                    return strs[0];//进行剪枝
                }
            }
           
        }
        return strs[0];
    }
}

执行结果：
通过
显示详情
执行用时：1 ms, 在所有 Java 提交中击败了87.22% 的用户
内存消耗：37.9 MB, 在所有 Java 提交中击败了34.29% 的用户

参考了题解中大佬的代码，如有改进的地方，评论区讨论。