leetcode-最长公共前缀-js实现

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

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

示例 1:

输入: [“flower”,“flow”,“flight”]
输出: “fl”

示例 2:

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

/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function(strs) {
    let final = ""
    
    if (!strs.length) {
        return final
    }
    
    for (let i = 0; i < strs[0].length; i++) {
        
        let reg = new RegExp("^"+strs[0].slice(0, i+1))
        let flag = true
        strs.forEach(str => {
            if (!str.match(reg)) {
                flag = false
            }
        })
        if (flag) {
            final = strs[0].slice(0, i+1)
        }
    }
    return final
};