题目:
给出一个字符串数组,输出所有项的最大长度的公共前缀
考虑情况:
字符串数组长度为0时,输出"";
实现代码:
public class Main{
public static void main(String[] args){
String strs[] = new String[]{"aa","a"};
new Main().longestCommonPrefix(strs);
}
public String longestCommonPrefix(String[] strs){
if(strs.length == 0)
return "";
String str = strs[0];
String str2 = "";
int index = 1;
while(index < strs.length){
for(int i=0; i<(str.length() < strs[index].length()? str.length(): strs[index].length()); i++){
if(str.charAt(i) != strs[index].charAt(i)){
break;
}
str2 += str.charAt(i);
}
str = str2;
str2 = "";
index++;
}
return str;
}
}