编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""。
示例 1:
输入: ["flower","flow","flight"]
输出: "fl"
示例 2:
输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。
说明:
所有输入只包含小写字母 a-z 。
测试用例中有一些特殊值,思考还是有一些欠缺。
思路如下:
1.用二重循环来做,第一层循环来选定数组中每个元素的第i个char,第二层循环用来选定数组中的第j个元素。
2.从第二个元素的第i个char开始(下标为1)和数组中第一个字符串的第i个char进行比较,相同加到ss中,不同则return。
3.要考虑测试用例中一个字符串,空串,数组越界等问题。
代码如下:
public String longestCommonPrefix(String[] strs) {
String ss="";
if(strs.length==1)return strs[0];//一个字符串
if(strs.length>1){ //避免空串
for(int i=0;i<strs[0].length();i++){
char current=strs[0].charAt(i); //第一个字符串中的第i个char
int adj=1; //相同为1,不同为0 数组越界为0
for(int j=1;j<strs.length;j++){
if(i>=strs[j].length()){ //数组越界
adj=0;
break;
}
if(current==strs[j].charAt(i))continue;
adj=0; //不同
break;
}
if(adj==0)break;
ss+=current;
}
}
return ss;
}
总结:对于每个自认为可行的解法,继续思考有无遗漏(极端值)。