题目
算法思想 :循环遍历即可,第一层循环是第一个字符串,然后判断后面的字符串,如果后面的字符串到达尾部或出现不同的字符则结束循环。
代码
public String longestCommonPrefix(String[] strs) {
String result = "";
if(strs.length < 1){
return result;
}
else if(strs.length == 1){
return strs[0];
}
int min_length = Integer.MAX_VALUE;
for(int i = 0;i < strs.length;i++) {
min_length = Math.min(min_length,strs[i].length());
}
int index = 0;
for(int i = 0;i < min_length;i++) {
char c = strs[0].charAt(i);
for(int j = 1;j < strs.length;j++){
if(strs[j].charAt(i) != c){
return result;
}
}
result += c;
}
return result;
}