版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_34379015/article/details/80265144
14. 最长公共前缀
题目
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
示例 1:
输入: [“flower”,”flow”,”flight”]
输出: “fl”
示例 2:
输入: [“dog”,”racecar”,”car”]
输出: “”
解释: 输入不存在公共前缀。
思路
通过寻找长度最小的字符串从其前缀开始依次增长并与其他字符串做匹配。
代码
class Solution {
public String longestCommonPrefix(String[] strs) {
if(strs==null||strs.length==0)
return "";
else if(strs.length==1)
return strs[0];
int min = 0;
for(int i=1;i<strs.length;i++){
if(strs[min].length()>strs[i].length())
min = i;
}
int end = -1;
for(int i=1;i<=strs[min].length();i++){
String s = strs[min].substring(0,i);
for(String str:strs)
if(!str.startsWith(s)){
end = i-1;
i=strs.length+1;
break;
}else if(i==strs[min].length())
end = i;
}
return end<=0?"":strs[min].substring(0,end);
}
}