前言
数据结构与算法属于开发人员的内功，不管前端技术怎么变，框架怎么更新，版本怎么迭代，它终究是不变的内容。 始终记得在参加字节青训营的时候，月影老师说过的一句话，不要问前端学不学算法。计算机学科的每一位都有必要了解算法，有
写出高质量代码的潜意识。
一、问题描述
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 ""。
示例 1：
输入：strs = ["flower","flow","flight"] 输出："fl"
示例 2：
输入：strs = ["dog","racecar","car"] 输出："" 解释：输入不存在公共前缀。
提示：
- 1 <= strs.length <= 200
- 0 <= strs[i].length <= 200
- strs[i] 仅由小写英文字母组成
二、思路讲解
说起来也巧，这个问题前两天做微云的笔试的时候遇到过了，当时也做了接近15分钟的样子，hhh太菜了。 想法很简单:
- 既然要找公共的前缀，不如我拿出第一个元素来，转化为数组
- 从第二个元素开始匹配数组的每一个元素，匹配上了公共前缀就添加上该元素，匹配不上就截止迭代
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 };
后续
- 地址: 最长公共前缀
好了，本篇 力扣-最长公共前缀到这里就结束了，我是邵小白，一个在前端领域摸爬滚打的大三学生，欢迎👍评论。
