【力扣网练习题】最长公共前缀

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

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

示例 1:

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

输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。
说明:所有输入只包含小写字母 a-z 。 

/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function (strs) {
    var reStr = "";
    if (!(strs && strs.length)) return "";
    var minStr = strs.reduce(function (pre, cur) {
        return pre.length < cur.length ? pre : cur;
    });
    for (var i = 1, len = minStr.length; i <= len; i++) {
        var commonPre = minStr.substr(0, i);
        for (var j = 0, lenj = strs.length; j < lenj; j++) {
            if (strs[j].indexOf(commonPre) !== 0) return reStr;
            j === lenj - 1 && (reStr = commonPre);
        }
    }
    return reStr;
};
console.log(longestCommonPrefix(["flower", "flow", "flight"]));