LeetCode 求最大共同前缀 longest-common-prefix
知知知世 2019-03-24 04:52:14 public class Solution {
public String longestCommonPrefix(String[] strs) {
if(strs==null || strs.length==0)
return "";
for(int i=0;i<strs[0].length();i++){
char x = strs[0].charAt(i);
for(int j=0;j<strs.length;j++){
if((strs[j].length()==i)||(strs[j].charAt(i)!=x)){
return strs[0].substring(0,i);
}
}
}
return strs[0];
}
}
有一个这样的答案,嵌套的for循环里,如果循环到数组里的第三个元素直接return跳出循环,第四个元素不是没有被比较吗?
求解答!