编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""
。
示例 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) {
//如果字符串数组为空或null
if(strs.length == 0 || strs == null){
return "";
}
//让答案为第一个字符串
String s = strs[0];
//遍历整个字符数组
for(int i = 1;i < strs.length; i ++){
//遍历该字符串的每一个字符
int j = 0;
for(;j < s.length() && j < strs[i].length(); j ++){
//不相等,结束循环
if(s.charAt(j) != strs[i].charAt(j)){
break;
}
}
//更新答案的值
s = s.substring(0,j);
//判断是否为空
if(s.equals("")){
//为空直接返回,不用判断了
return s;
}
}
return s;
}
}