描述
给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<c.length; j++) {
if(b[j]!=c[j]){
b=Arrays.copyOfRange(b, 0, j);
break;
}
}
}else{
return "";
}
}
for(int i=0;i<b.length;i++){
sb.append(b[i]);
}
return sb.toString();
}else{
return "";
}
}
主要是字符串转char[]和对char[]的处理