前端算法面试题之编写一个函数来查找字符串数组中的最长公共前缀
题目
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”
例题
示例 1:
输入: [“flower”,“flow”,“flight”]
输出: “fl”
示例 2:
输入: [“dog”,“racecar”,“car”]
输出: “”
解释: 输入不存在公共前缀。
说明:
所有输入只包含小写字母 a-z 。
解决
解决思路是这样的:取出最短的那个字符串和其他的字符串一个个的前缀对比,直到全部匹配上或者全部不匹配上就输出前缀
var longestCommonPrefix = function(strs) {
//容错
if(!strs.length){
return “”
}
//取出最短字符串,定义是否结束标志
let lengths = strs.map(item=>item.length),minL = Math.min(…lengths),flag=true;
while(flag){
//定义是否要再次执行循环标志
let forFlag=true;
for(let j = 1;j<strs.length;j++){
if(strs[j].slice(0,minL)!==strs[0].slice(0,minL)){
//当有发现一个前缀和最短字符串个数的前缀不一样时终止循环,减少匹配数量
minL--;
forFlag = false
break
}
}
if(minL<1 || forFlag){
//当最长前缀数量小于1时,也就是一个都没匹配上了那就退出循环 或者全部匹配上了也退出循环
flag = false
}
}
// console.log(minL)
if(minL>=0){
return strs[0].slice(0,minL)
} else{
return “”
}
};