LeetCode14.最长公共前缀 JavaScript

2019-01-20  本文已影响4人  LHH大翰仔仔

LeetCode14.最长公共前缀 JavaScript

编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串""

示例 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 


};
欢迎关注
上一篇下一篇

猜你喜欢

热点阅读