描述
给k个字符串,求出他们的最长公共前缀(LCP)
样例
在 "ABCD" "ABEF" 和 "ACEF" 中, LCP 为 "A"
在 "ABCDEFG", "ABCEFG", "ABCEFA" 中, LCP 为 "ABC"
思路: 就是对每个数组元素进行遍历判断,从第0位开始判断,直到第j位有字符串不相等或者有字符串的长度小于
,此时退出循环判断。
Java代码:写代码时debug改了好久,如下:
public static String longestCommonPrefix(String[] strs) {
// write your code here
if(strs==null||strs.length==0){
return "";
}
boolean flag = true;
int i = 0;
while (flag){
if(strs[0].length()==i){
flag = false;
break;
}
char c = strs[0].charAt(i);
for (int j = 0; j < strs.length; j++) {
if(strs[j].length()==i || strs[j].charAt(i)!=c){
flag = false;
break;
}
}
if(flag==true){
i++;
}
}
return strs[0].substring(0,i);
}