关注「松宝写代码」，精选好文，每日一题
作者：saucxs ｜ songEagle
2020，实「鼠」不易
2021，「牛」转乾坤
风劲潮涌当扬帆，任重道远须奋蹄！
一、前言
2020.12.23 立的 flag，每日一题，题目类型不限制，涉及到JavaScript，Node，Vue，React，浏览器，http，算法等领域。
本文是：【每日一题】(26题)算法题:最长公共前缀？
[图片上传失败...(image-ad4cd0-1611157824022)]
二、题目
题目描述：
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 ""。
示例：
示例 1:
输入: ["flower","flow","flight"]
输出: "fl"
示例 2:
输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。
说明:所有输入只包含小写字母 a-z
三、思路分析
1、实现方法一：双层for循环
逐位比较，比较全部通过时re增加当前字符，不通过时直接返回re。
实现代码：
var longestCommonPrefix = function(strs) {
var re = '';
if (!strs.length) return re;
for (var j=0;j<strs[0].length;j++){//第j位
for (var i=1;i<strs.length;i++){//第i个
if (strs[i][j]!=strs[0][j]) return re
}
re += strs[0][j];
}
return re;
};
2、实现方法二：for循环+正则
re初始化为数组中第一个元素，逐个比较，当比较通过时返回re，否则削去末位直至比较通过。
实现代码：
var longestCommonPrefix = function(strs) {
var re = strs[0] ? strs[0]:'';
for (var i=1;i<strs.length;i++){
var regex = new RegExp('^'+re);
while (!regex.test(strs[i])&&re.length){
re = re.slice(0,re.length-1);
regex = new RegExp('^'+re);
}
}
return re;
};
谢谢支持
1、文章喜欢的话可以「分享，点赞，在看」三连哦。
2、作者昵称：saucxs，songEagle，松宝写代码。「松宝写代码」作者，每日一题，实验室等。一个爱好折腾，致力于全栈，正在努力成长的字节跳动工程师，星辰大海，未来可期。
3、长按下面图片，关注「松宝写代码」，是获取开发知识体系构建，精选文章，项目实战，实验室，每日一道面试题，进阶学习，思考职业发展，涉及到JavaScript，Node，Vue，React，浏览器，http等领域，希望可以帮助到你，我们一起成长～
[图片上传失败...(image-3203e-1611157824022)]
往期「每日一题」
1、JavaScript && ES6
第 16 题：【每日一题】面试官问：JS中如何全面进行客户端检测？
第 15 题：【每日一题】面试官问：JS类型判断有哪几种方法？
第 14 题：【每日一题】面试官问：谈谈你对JS对象的创建和引申
第 12 题[每日一题]面试官问：JS引擎的执行过程（二）
第 11 题[每日一题]面试官问：JS引擎的执行过程（一）
第 10 题[每日一题]面试官问：详细说一下JS数据类型
