前端卷算法系列(四）

前端卷算法系列（四）

最长公共前缀

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

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

示例 1：

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

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

来源：力扣（LeetCode）

解题思路

看到这个题目我第一个想到的思路是，把第一个字符串拿出来做成一个前缀数组，然后挨个比对后面的字符串。

例如： strs = [“flower”,“flow”,“flight”]

拿出flower做成前缀数组，例如[‘f’, ‘fl’, ‘flo’, ‘flow’, ‘flowe’, ‘flower’]，这样跟后面数组挨个比对即可。

接下来看一下题解吧

    /**
     * @param {string[]} strs
     * @return {string}
     */
    var longestCommonPrefix = function (strs) {
        // 判断一下如果传空数组
        if (strs.length <= 0) {
            return '没有公共前缀';
        };
        const list = []; // 前端数组
        let baseStr = ''; // 返回的前缀
        for (let i = 0; i < strs[0].length; i++) {
            // 这里通过循环生成前缀数组
            list.push(strs[0].substring(0, i + 1));
        };
        list.forEach(item => {
            // 这里对数组进行过滤 startsWith判断某个字符串是否以什么开始
            const temp = strs.filter(innerItem => innerItem.startsWith(item));
            // 核心点在这里
            // 此处只需要判断过滤完的数组与原本数组长度一致就是有公共前缀,否则不赋值
            if (temp.length === strs.length) {
                baseStr = item;
            }
        })
        return baseStr
    };
    console.log(longestCommonPrefix(["flower", "flow", "flight"]));

验证通过，这题还是蛮有意思的，不难但是思路也有点麻烦

wer", “flow”, “flight”]));

验证通过，这题还是蛮有意思的，不难但是思路也有点麻烦

![image-20230312095419422](https://img-blog.csdnimg.cn/img_convert/3c2b11a30c9dfca33a66128637bd5c67.png)