【算法题】【★】最长公共前缀

//编写一个函数来查找字符串数组中的最长公共前缀。 
//
// 如果不存在公共前缀，返回空字符串 ""。 
//
// 示例 1: 
//
// 输入: ["flower","flow","flight"]
//输出: "fl"
// 
//
// 示例 2: 
//
// 输入: ["dog","racecar","car"]
//输出: ""
//解释: 输入不存在公共前缀。
// 
//
// 说明: 
//
// 所有输入只包含小写字母 a-z 。 
// Related Topics 字符串 
// 👍 1402 👎 0


//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public String longestCommonPrefix(String[] strs) {
        if (strs.length == 0) {//入参校验
            return "";
        }
        String str = strs[0];//先假定第一个为最长公共前缀
        for (int i = 1; i < strs.length; i++) {
            int j = 0;
            if (strs[i].length() == 0) {//如果中间有那个元素是空的，直接返回""
                return "";
            }
            for (; j < str.length() && j < strs[i].length(); j++) {
                if (str.charAt(j) != strs[i].charAt(j)) {//比较每个字母，不一样时break
                    break;
                }
            }
            str = str.substring(0, j);//切割
            if (str.length() == 0) {//这里为了防止第一个字母就不一样
                return "";
            }
        }
        return str;
    }
}
//leetcode submit region end(Prohibit modification and deletion)