LeetCode14.最长公共前缀 JavaScript

协程潮涌
• 阅读 1926

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

点赞
收藏
评论区
推荐文章
Karen110 Karen110
3年前
一篇文章带你了解JavaScript日期
日期对象允许您使用日期(年、月、日、小时、分钟、秒和毫秒)。一、JavaScript的日期格式一个JavaScript日期可以写为一个字符串:ThuFeb02201909:59:51GMT0800(中国标准时间)或者是一个数字:1486000791164写数字的日期,指定的毫秒数自1970年1月1日00:00:00到现在。1\.显示日期使用
Karen110 Karen110
3年前
一篇文章带你了解JavaScript Window History
一、前言window.history对象可以不用窗口window前缀编写。为了保护用户的隐私,有限制的JavaScript可以访问此对象。history.back()与点击浏览器中的back按钮相同。history.forward()与点击浏览器中的forward按钮相同。二、history对象window.history对象包含浏览器会话历史
隔壁老王 隔壁老王
4年前
Qt中添加背景图
第一步选择一张背景图下到本地第二步在qt中点击添加新文件选择图中位置随便起个名字,点击下一步这时项目中多出一个目录选择打开资源编辑器底部添加前缀:注意该前缀是在内部使用图的路径点击添加添加前缀我这里直接使用的/作为前缀再点击添加文件选择需要的图片资源加载进入后1.使用代码添加背景图cpp//开启背景设置thissetAutoFillBackground
待兔 待兔
11个月前
手写Java HashMap源码
HashMap的使用教程HashMap的使用教程HashMap的使用教程HashMap的使用教程HashMap的使用教程22
Stella981 Stella981
3年前
Android 在Java代码中设置style属性
在andriod开发中,很大一部分都要与资源打交道,比如说:图片,布局文件,字符串,样式等等。这给我们想要开发一些公共的组件带来很大的困难,因为公共的组件可能更愿意以jar包的形式出现。但是java的jar包中只允许出现java代码而不能出现资源。当我们想要以jar包的形式提供我们自己开发的公共组件时,我们就需要把以代码的形式创建资源。下面提供一个使
Stella981 Stella981
3年前
Elasticsearch模糊查询
前缀查询匹配包含具有指定前缀的项(notanalyzed)的字段的文档。前缀查询对应 Lucene 的 PrefixQuery 。案例GET/_search{"query":{"prefix":{"user":{"value":"ki","bo
Stella981 Stella981
3年前
HDU 2594(求最长公共前后缀 kmp)
题意是在所给的两个字符串中找最长的公共前后缀,即第一个字符串前缀和第二个字符串后缀的最长相等串。思路是将两个字符串拼接在一起,然后直接套用kmp算法即可。要注意用next会报编译错误,改成Next才过……但next确实不是c关键字。代码如下:!(https://oscimg.oschina.net/oscnet/5
Stella981 Stella981
3年前
Nginx配置中Location的优先级
根据Nginx的官方文档,Location标签一共有四个修饰符,分别是:(1):表示完全匹配;(2)^~:匹配URI的前缀,并且后面的正则表达式不再匹配,如果一个URI同时满足两个规则的话,匹配最长的规则;(3)~:匹配正则表达式,大小写敏感;(4)~:匹配正则表达式,大小写不敏感;优先级:(1
Wesley13 Wesley13
3年前
AGC 041D
考虑限制一定是对于前缀和后缀的,并且显然相交的前后缀可以不考虑。然后还可以发现只用考虑最长的那一段的条件,即$\\lfloor\\frac{n1}{2}\\rfloor$和$\\lfloor\\frac{n1}{2}\\rfloor1$的长度。可以将原序列分成两个部分。如下:$${AA|(C)|B}$$我们把
Stella981 Stella981
3年前
LeetCode:(14. 最长公共前缀!!!!!)
题目:14\.最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串“”。示例1:输入:\“flower”,“flow”,“flight”\输出:“fl”示例2:输入:\“dog”,“racecar”,“car”\输出:“”
Stella981 Stella981
3年前
Leetcode 424.替换后的最长重复字符
替换后的最长重复字符给你一个仅由大写英文字母组成的字符串,你可以将任意位置上的字符替换成另外的字符,总共可最多替换 _k_次。在执行上述操作后,找到包含重复字母的最长子串的长度。注意:字符串长度和_k_不会超过 104。示例1:输入:s"ABAB",k2输