1、最长公共前缀
public String longestCommonPrefix(String[] strs) {
if (strs==null||strs.length==0) return "";
String ans=strs[0];
int count=strs.length;
for (int i=1;i<count;i++){
ans=longestCommonPrefix(ans,strs[i]);
if (ans.length()==0){
break;
}
}
return ans;
}
public String longestCommonPrefix(String str1,String str2){
int length=Math.min(str1.length(),str2.length());
int index=0;
while (index<length&&str1.charAt(index)==str2.charAt(index)) index++;
return str1.substring(0,index);
}