zoukankan      html  css  js  c++  java
  • 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 
    
    
    };
    /**
     * @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;
    
    
    };
  • 相关阅读:
    数值微分(数学)(组合数)
    破冰派对(搜索)
    [NOIP2017]宝藏
    [NOIP2013]华容道
    收集邮票(数学期望)
    序列(DP)(组合数)
    luogu1357花园(矩阵运算)(状压DP)
    游戏(期望)
    [NOIP2012]疫情控制
    [NOIP2012] 开车旅行
  • 原文地址:https://www.cnblogs.com/lhh520/p/10294003.html
Copyright © 2011-2022 走看看