14. 最长公共前缀(简单解法，秒懂)

题目：
编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 “”。

示例 1：
输入：strs = [“flower”,“flow”,“flight”]
输出：“fl”

示例 2：
输入：strs = [“dog”,“racecar”,“car”]
输出：""
解释：输入不存在公共前缀。

最终解法：

//将第一个字符串设置为ans，然后后续字符串分别于最新的ans进行比较即可
class Solution {
    public String longestCommonPrefix(String[] strs) {
        String ans=strs[0];
        int j;
        for(int i=1;i<strs.length;i++){
            for(j=0;j<strs[i].length()&&j<ans.length();j++){
                if(strs[i].charAt(j)!=ans.charAt(j)){
                    break;
                }
            }
            ans=ans.substring(0,j);
            if(ans==""){
                return "";
            }
        }
        return ans;
    }
}