leetcode-最长公共前缀

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

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

示例 1:

输入: ["flower","flow","flight"]
输出: "fl"

示例 2:

输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。

var longestCommonPrefix = function(strs) {
   var res='';
   var shortStr='';
   if(!strs.length){
        return '';
    }
    
    shortStr=strs.reduce(function(str1,str2){
        return str1.length<=str2.length?str1:str2;
    });
    
    for(var i=shortStr.length;i>=0;i--){
        var j;
        for(j=0;j<strs.length;j++){
            if(!strs[j].startsWith(shortStr.substring(0,i))){
                break;
            }
        }
        if(j===strs.length){
            res=shortStr.substring(0,i);
            break;
        }
    }
    
    return res;
};