public String longestCommonPrefix(String[] strs) {
// write your code here
if(strs.length==0) return "";
int count=0;
for(int i=0;i<strs[0].length();i++)//一开始默认第一个长度是最小的,后来发现后面有长度更小的元素时会报错,下标越界,因此进行了下面那条注释
for(int j=1;j<strs.length;j++)
{
char k=strs[0].charAt(i);
if(strs[j].length()!=i){//解决"abc","a"这种情况
if(strs[j].charAt(i)==k)
continue;
else {
return strs[0].substring(0, i);
}
}
else {
return strs[j];//将后面最小的元素输出
}
}
return strs[0];//只有一个元素时会返回
}
LintCode 78.最长公共前缀
最新推荐文章于 2024-06-09 17:48:11 发布