5.最长公共前缀

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

输入：strs = ["flower","flow","flight"]
输出："fl"
输入：strs = ["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。

方法

var longestCommonPrefix = function(strs) {
    var s = ''
    if(strs.length==0){
        return s
    }else{
        for(let i=0;i<strs[0].length;i++){
            for(let j=1;j<strs.length;j++){   //循环一遍i  在i的循环里再循环三遍j
                if(strs[0][i]!=strs[j][i]){
                    return s
                }
            }
            s=s+strs[0][i]
        }
        return s;
    }
};