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

最新推荐文章于 2024-09-14 18:52:56 发布

ATWLee

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量80

点赞数

分类专栏： LeetCode 文章标签： leetcode javascript 算法

本文链接：https://blog.csdn.net/bwater_monster/article/details/131030388

版权

LeetCode 专栏收录该内容

14 篇文章 0 订阅

订阅专栏

该文章提供了一种解决方案，用于解决LeetCode中的第14题，即在给定的字符串数组中找到最长公共前缀。方法是首先找到最短的字符串，然后逐字符比较，使用数组的every方法来检查所有字符串是否具有相同的前缀，最终返回找到的最长公共前缀。

摘要由CSDN通过智能技术生成

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 ''
};