最长公共前缀
public String longestCommonPrefix (String[] strs) {
// write code here
int n=strs.length;
if(n==0) return "";
for (int i=0;i<strs[0].length();i++){
char temp=strs[0].charAt(i);
for (int j=1;j<n;j++){
if(i==strs[j].length()||strs[j].charAt(i)!=temp)
return strs[0].substring(0,i);
}
}
return strs[0];
}