最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
示例 1:
输入:strs = [“flower”,“flow”,“flight”]
输出:“fl”
示例 2:
输入:strs = [“dog”,“racecar”,“car”]
输出:""
解释:输入不存在公共前缀。
提示:
0 <= strs.length <= 200
0 <= strs[i].length <= 200
strs[i] 仅由小写英文字母组成
思路
- 由于本题找的是公共前缀,所以简单的思路就是从起始位置开始遍历,不符合规则即可跳出。
- 方法一:横向比较;遍历数组中的所有字符串,对两两字符串中的每个元素进行比较;
- 方法二:纵向比较;同时拿出每个字符串中的第i个元素,进行比较;
代码
//横向比较
public String longestCommonPrefix(String[] strs) {
if(strs.length==0)
return "";
String s =strs[0];
for(int i=0;i<strs.length-1;i++){
int j;
for(j=0;j<Math.min(strs[i].length(),strs[i+1].length());j++){
if(strs[i].charAt(j)!=strs[i+1].charAt(j)){
break;
}
}
if(s.length()>j)
s = strs[i].substring(0,j);
}
return s;
}
//纵向比较
public String longestCommonPrefix(String[] strs) {
if(strs.length==0)
return "";
int j=0;
int flag = 1;
String s = "";
while(flag==1){
for(int i=0;i<strs.length;i++){
if(strs[i].length()==j){
flag=0;
break;
}
if(strs[i].charAt(j)!=strs[0].charAt(j)){
flag=0;
break;
}
}
if(flag==1)
s+=strs[0].charAt(j);
j++;
}
return s;
}