最简单的方式每次取一个字符,依次判断是否符合,每一个字符串
实际上可以做优化,优先注意临界值,取最短字符串的长度,这种思路更清晰
public String longestCommonPrefix(String[] strs) {
if(strs==null || strs.length==0){
return "";
}
if(strs.length==1)
return strs[0];
int minLen = strs.length+1;
for(String str: strs){
if(minLen > str.length()){
minLen = str.length();
}
}
for(int i=0; i<minLen; i++){
for(int j=0; j<strs.length-1; j++){
String s1 = strs[j];
String s2 = strs[j+1];
if(s1.charAt(i)!=s2.charAt(i)){
return s1.substring(0, i);
}
}
}
return strs[0].substring(0, minLen);
}