思路:将strs[0]的字符串作为参考,和数组中的字符串进行对比,保留公共前缀,再继续遍历剩余字符串,最后得到最长公共前缀。
public String longestCommonPrefix(String[] strs) {
if(strs.length==0||strs==null) return "";
String str=strs[0];
for(int i=1;i<strs.length;i++){
int j=0;
while(j<strs[i].length()&&j<str.length()&&strs[i].charAt(j)==str.charAt(j)){
j++;
}
str=str.substring(0,j);
if(str.equals("")){
return str;
}
}
return str;
}