当前位置: 首页 > news >正文

js求解《初级算法》56.最长公共前缀

一、题目描述

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

输入:strs = ["flower","flow","flight"]

输出:"fl"

输入:strs = ["dog","racecar","car"]

输出:""

解释:输入不存在公共前缀。

二、思路

        

  1.  双重for循环:这道题先遍历该数组第一个字符串声明字符型的变量temp存储公共前缀,再遍历整个数组中的余下字符串,若其他字符串对应的位置第一个字符串对应的位置字符不相同,就返回结果,若相同,则在第一层遍历中将第一个字符串中的字符继续添加到temp
  2. for循环加every():还是遍历数组中的第一个字符串,在该层循环中,我们用以every()方法遍历整个数组中的每个字符串,若每个字符串相同的位置字符相同,就继续将第一个字符串中的字符添加到temp里,否则就跳出循环

三、代码展示

var longestCommonPrefix = function(strs) {let temp = ""if(strs.length === 0) {return temp}for(var i = 0; i < strs[0].length; i++) {for(var j = 1; j < strs.length; j++) {if(strs[j][i] !== strs[0][i]) {return temp}}temp+=strs[0][i]}return temp
};
var longestCommonPrefix = function(strs) {let t = ""if(strs.length === 0) {return t}for(let i = 0; i < strs[0].length; i++) {let a = strs.every(item => {return item.charAt(i) === strs[0][i]})if(a) {t +=strs[0][i]} else {break}}return t
};

四、知识回顾

方法描述
every()检测数值元素的每个元素是否都符合条件。

every() 方法用于检测数组所有元素是否都符合指定条件(通过函数提供)。

every() 方法使用指定函数检测数组中的所有元素:

  • 如果数组中检测到有一个元素不满足,则整个表达式返回 false ,且剩余的元素不会再进行检测。
  • 如果所有元素都满足条件,则返回 true。

注意: every() 不会对空数组进行检测。

注意: every() 不会改变原始数组。

http://www.lryc.cn/news/29309.html

相关文章:

  • 嵌入式Linux(二十四)系统烧写
  • 【ECNU】3496. 贪吃的 xjj 和贪心的 oxx(C++)
  • 【iOS】设置背景渐变色
  • Scrapy框架(高效爬虫)
  • 程序设计语言-软件设计(二十一)
  • 【小破站下载工具】Python tkinter 实现网站下载工具,所有数据一键获取
  • C51---IO口状态翻转
  • 2023年春【移动计算技术】文献精读(一)-1 ||| 附:【Markdow语法】向上取整 向下取整。
  • Java 包装类的二进制操作
  • CSS居中之 { left:50%; top:50%; transform:translate(-50%,-50%); }
  • AcWing 4868. 数字替换(DFS + 剪枝优化)
  • 【教学典型案例】01.redis只管存不管删除让失效时间删除的问题
  • 电话号码管理
  • Shell 教程
  • Shader 阴影
  • 【冲刺蓝桥杯的最后30天】day2
  • docker系列1:docker安装
  • 内核角度谈谈Linux进程和线程
  • 【mmdeploy部署系列】使用Tensorrt加速部署mmpose人体姿态库
  • IDEA 每次新建工程都要重新配置 Maven 解决方案
  • 【C++修炼之路】25.哈希应用--布隆过滤器
  • linux入门---权限
  • Unity记录2.1-动作-多段跳、蹬墙跳、墙体滑落
  • Spring Boot结合IDEA自带Maven插件快速切换profile | Spring Cloud 10
  • ES 7.7.0 数据迁移
  • 【玩转c++】vector讲解和模拟底层实现
  • 基本类型、包装类型、引用类型、String等作为实参传递后值会不会改变?
  • Tomcat服务器配置以及问题解决方案
  • 【Node.js】HTTP协议、HTTP的请求报文和响应报文
  • CodeForce 455A. Boredom