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

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

 

示例 1：

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

示例 2：

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

 

提示：

  • 1 <= strs.length <= 200
  • 0 <= strs[i].length <= 200
  • strs[i] 仅由小写英文字母组成
public String longestCommonPrefix(String[] strs) {
    // 如果数组长度为0，则返回空字符串
    if (strs.length == 0) return "";

    // 将第一个字符串作为初始结果
    String resu = strs[0];

    // 遍历数组中的每个字符串
    for(String ups : strs){
        // 当前字符串不以结果字符串开头时，循环删除结果字符串的最后一个字符
        while (!ups.startsWith(resu)){
            // 如果结果字符串已经为空，则没有公共前缀，直接返回空字符串
            if(resu.length()==0) return "";
            //包含起始索引字符不包含结束索引的字符
            resu=resu.substring(0,resu.length()-1);
        }
    }

    // 返回最终的结果字符串
    return resu;
}