编写一个函数来查找字符串数组中的最长公共前缀，如果不存在公共前缀，返回空字符串 ""。
输入: ["flower","flow","flight"]
输出: "fl"
输入: ["dog","racecar","car"]
输出: ""
思路：
//第一个字符串作为结果。
String ans = strs[0];
// 从第二个字符串开始遍历，找每一个字符串和ans的最长前缀
for (int i =1;i<strs.length;i++){
// j记录ans和字符串的最大的前缀长度。
int j=0;
for (;j<strs[i].length() && j<ans.length();j++){
if (ans.charAt(j) != strs[i].charAt(j)){
break;
}
}
//更新ans，j是ans和当前遍历到字符串的最大前缀长度。
ans=ans.substring(0,j);
}
return ans;
网友评论