LeetCode14.最长公共前缀 JavaScript

Posted 2021-02-04 小李HH

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

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

示例 1:

输入: ["flower","flow","flight"]
输出: "fl"

示例 2:

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

说明:

所有输入只包含小写字母 a-z 。

答案参考：

/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function(strs) {
    
      let one = strs.length>0 ? String(strs[0]).split("") :false;
       let a = "";
    if (!one ) { return a;};
      for ( let i = 0;i<one.length ; i++ ) {
      let num = 0;
      strs.map(da=>{
         da.charAt(i) == one[i] ? num++ :null
      })
      if (num === strs.length ){  a=a+ one[i]    }else{ break}
    }
    return a 


};

 

/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function(strs) {
    
   var firstStrs = strs[0];
   var result =‘‘;
   if(!strs.length){
       return result;
   }
   for (var i = 0; i < firstStrs.length; i++) {
       for (var j =  1; j < strs.length; j++) {
           if(firstStrs[i] != strs[j][i]){
               return result;
           }
        }
        result += firstStrs[i];
    }
    return result;


};