题目描述
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
示例 1:
输入:strs = [“flower”,“flow”,“flight”]
输出:“fl”
示例 2:
输入:strs = [“dog”,“racecar”,“car”]
输出:""
解释:输入不存在公共前缀。
提示:
1 <= strs.length <= 200
0 <= strs[i].length <= 200
strs[i] 仅由小写英文字母组成
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/longest-common-prefix
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
思路
我刚开始的思路优点蠢,首先是想先设一个最小的长度为1,再在for循环里面去不断寻找我的最小长度,就是通过比较。
int min=1;
for(int i=0;i<num;i++){
for(int j=1;j<length;j++){
if(min>strs[j].length()){
min = strs[j].length();
}
}
}
没有多去思考,其实在我们的比较过程中比较到最短长度那个字符串,那其实就已经可以结束了。就是在比较的过程中加一个对str[j]这个子串的长度的比较就行了。
if(strs[j].length()==i||strs[j].charAt(i)!=c){
return strs[0].substring(0,i);
最终代码
class Solution {
public String longestCommonPrefix(String[] strs) {
if(strs==null||strs.length<1){
return "";
}
int length = strs.length;
int num = strs[0].length();
for(int i=0;i<num;i++){
char c=strs[0].charAt(i);
for(int j=1;j<length;j++){
if(strs[j].length()==i||strs[j].charAt(i)!=c){
return strs[0].substring(0,i);
}
}
}
return strs[0];
}
}
思考
他的答案中还有几种其他方法,以后有时间再看。