力扣- 最长公共前缀 简单（ 穆萨 🗡）

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。

前言

数据结构与算法属于开发人员的内功，不管前端技术怎么变，框架怎么更新，版本怎么迭代，它终究是不变的内容。 始终记得在参加字节青训营的时候，月影老师说过的一句话，不要问前端学不学算法。计算机学科的每一位都有必要了解算法，有写出高质量代码的潜意识。

一、问题描述

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

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

示例 1：

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

示例 2：

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

提示：

• 1 <= strs.length <= 200
• 0 <= strs[i].length <= 200
• strs[i] 仅由小写英文字母组成

二、思路讲解

说起来也巧，这个问题前两天做微云的笔试的时候遇到过了，当时也做了接近15分钟的样子，hhh太菜了。 想法很简单:

• 1. 既然要找公共的前缀，不如我拿出第一个元素来，转化为数组
• 2. 从第二个元素开始匹配数组的每一个元素，匹配上了公共前缀就添加上该元素，匹配不上就截止迭代

var longestCommonPrefix = function(strs) {
    let resultStack = strs[0].split('');
    for(i=1;i<strs.length;i++){
        for(j=resultStack.length-1;j>=0;j--){
            if(!strs[i].startsWith(resultStack.join(''))){
                resultStack.pop();
            }else{
                j=-1;
            }
        }
    }
    return resultStack.join('');
};

第一种方式不太容易阅读呀，我们看第二个版本的吧

• startWith: 判断字符串是否以xx开头

var str = "Hello world, welcome to the Runoob.";
var n = str.startsWith("Hello"); // true

• every(fn) : 判断数组中的每一个元素都符合条件(fn返回值为true)的时候返回true，其它情况返回false

var longestCommonPrefix = function(strs) {
    let res = ''
    for(const ch of strs[0]){ // 迭代第一个元素中的每一个字母
        // 一旦发现某个元素不以该前缀开头直接返回
        if(!strs.every(item=>item.startsWith(res+ch))) break 
        res = res + ch
    }
    return res
};

后续

• 地址: 最长公共前缀

好了，本篇 力扣-最长公共前缀到这里就结束了，我是邵小白，一个在前端领域摸爬滚打的大三学生，欢迎👍评论。