javascript练习题之最长公共前缀

题目：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。
示例一：输入: [“flower”,“flow”,“flight”]
输出: “fl”
示例二：输入: [“dog”,“racecar”,“car”]
输出: “”
解释: 输入不存在公共前缀。

解析：根据题意，需要找出最长的公共前缀，也就是从每个字符的开始一一向后比较，首先得需要一个字符用来做基准，利用它和其他字符作比较。

var longestCommonPrefix = function(strs) { 
//如果为空或null直接返回“”
   if(!strs||strs.length===0){ 
          return "";    
   }   
   //取第一个为基准
   var str_base =strs[0];
   //用来判断字符串中的第j个字符
   for(var j=0;j<str_base.length;j++){   
   //用来判断strs中的第i个字符串
      for(var i=1;i<strs.length;i++){       
          if(str_base[j] !=strs[i][j])
          //不相等则返回             
               return str_base.slice(0,j);       
      }  
  }
  //全相等则返回第一个    
  return str_base 
};

第二种解析：该方法来源底下链接中的热门解答。

var longestCommonPrefix = function (strs) {
//如果为空或null直接返回“”
   if (strs.length === 0 || strs === null) {
       return '';
    }
   let res = [];
   //获取strs中最短字符串的长度
   let len = Math.min(...strs.map((item) => item.length));
   //遍历判断
   for (let i = 0; i < len; i++) {
   	//取出每个字符串的第i个字符
       let str = strs.map((item) => item[i]);
       //利用集合去重，如果每个字符串的第i个字符都相等的话，则str经过去重后的长度为1;
       if ([...new Set(str)].length !== 1) {
           break;
        }
       if ([...new Set(str)].length === 1) {
          res.push(str[0]);
       }
   }
   return res.join('');
};

本文章仅作为个人的学习记录，具体解题思路请查看以下网址！

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-common-prefix