LeetCode面向运气之Javascript—第14题-最长公共前缀-95.42%

LeetCode第14题-最长公共前缀

题目要求

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

举例

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

输入：strs = [“dog”,“racecar”,“car”]
输出：“”

解

方法一

先循环一遍，找出最小的字符串
循环最小的字符串，把前缀map出来，复制给一个map对象
循环最小的字符串，循环数组，找出符合的公共前缀

PS：循环数组换成了数组的every方法（感觉没啥用，差不多）

/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function (strs) {
    let mapIndexToStr = new Map()
    let minStr = strs[0]
    for (let i = 0; i < strs.length; i++) {
        if (strs[i].length < minStr.length) {
            minStr = strs[i]
        }
    }
    const minStrLenght = minStr.length
    for (let i = 0; i < minStrLenght; i++) {
        mapIndexToStr.set(i + 1, minStr.slice(0, i + 1))
    }
    for (let i = minStrLenght; i > 0; i--) {
        // for (let j = 0; j < strs.length; j++) {
        //     if (strs[j].slice(0, i) !== mapIndexToStr.get(i)) {
        //         mapIndexToStr.delete(i)
        //         break;
        //     }
        // }
        if (strs.every(j => j.slice(0, i) === mapIndexToStr.get(i))) {
            return mapIndexToStr.get(i) ?? ''
        }
        else continue
    }
    // return mapIndexToStr.get(mapIndexToStr.size) ?? ''
    return ''
};