编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""
。
示例 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;
}
标签:return,前缀,strs,resu,力扣,字符串,最长,String
From: https://blog.51cto.com/u_16199760/7049484