78. 最长公共前缀

描述

给k个字符串,求出他们的最长公共前缀(LCP)

样例

在 "ABCD" "ABEF" 和 "ACEF" 中,  LCP 为 "A"

在 "ABCDEFG", "ABCEFG", "ABCEFA" 中, LCP 为 "ABC"


public String longestCommonPrefix(String[] strs) {
       // write your code here
StringBuffer sb=new StringBuffer();
if(strs.length>0){
char[] b=strs[0].toCharArray();
for (int i = 1; i < strs.length; i++) {
if(strs[i].length()>0){
char[] c=strs[i].toCharArray();
for (int j = 0; j < b.length&&j if(b[j]!=c[j]){
b=Arrays.copyOfRange(b, 0, j);
break;
}
}
}else{
return "";
}
}
for(int i=0;i sb.append(b[i]);
}
return sb.toString(); 
}else{
return "";
}
   }



主要是字符串转char[]和对char[]的处理

你可能感兴趣的:(78. 最长公共前缀)