美文网首页
LeetCode14.最长公共前缀 JavaScript

LeetCode14.最长公共前缀 JavaScript

作者: LHH大翰仔仔 | 来源:发表于2019-01-20 10:09 被阅读4次

    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 
    
    
    };
    
    欢迎关注

    相关文章

      网友评论

          本文标题:LeetCode14.最长公共前缀 JavaScript

          本文链接:https://www.haomeiwen.com/subject/wgfxjqtx.html