14.最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀，如果不存在公共前缀，返回空字符串 ""。

输入: ["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;