Leetcode刷题(5)最长公共前缀
最好的种树是十年前,其次是现在。歌谣 每天一个前端小知识 提醒你改好好学习了 知乎博主 csdn博主 b站博主 放弃很容易但是坚持一定很酷 我是歌谣 喜欢就一键三连咯 你得点赞是对歌谣最大的鼓励
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""。
示例 1:
输入:strs = ["flower","flow","flight"]
输出:"fl"
示例 2:
输入:strs = ["dog","racecar","car"]
输出:""
解释:输入不存在公共前缀。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/longest-common-prefix
* @param {string[]} strs* @return {string}*/
var longestCommonPrefix = function(strs) {//每一项的值// console.log(strs[i],"i")var num='';if(strs.length===0) {return false}for(var j=0;j<strs[0].length;j++){console.log(strs[0].toString().substring(0,j+1),"substring")let geyao=strs.every((item)=>item[j]==strs[0][j])if(geyao){num+=strs[0][j]}else{return num}
// if(num<strs.length){// console.log(strs[num].indexOf(strs[0].toString().substring(0,j+1)),"1111")// if(strs[num].indexOf(strs[0].toString().substring(0,j+1))!==-1){
// return strs[0].substring(0,j)
// }else{
// return ""// }// }}
return num}
运行结果
Leetcode刷题(5)最长公共前缀相关推荐
- C#LeetCode刷题之#14-最长公共前缀(Longest Common Prefix)
问题 该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3921 访问. 编写一个函数来查找字符串数组中的最长公共前缀. 如 ...
- 学渣的刷题之旅 leetcode刷题 14.最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 输入: ["flower","flow",&quo ...
- 【Python】LeetCode刷题之最长公前缀,思路2求最小和最大的公前缀
文章目录 最长公前缀 题目 解题思路 取出字符串的位置以及字符 比较同位置的字符是否相同 代码 提交结果 也可以排序 最长公前缀 题目 编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前 ...
- 牛客题霸 [ 最长公共前缀] C++题解/答案
牛客题霸 [ 最长公共前缀] C++题解/答案 题目描述 编写一个函数来查找字符串数组中的最长公共前缀. 题解: 原本想暴力做,直接多层循环套,发现并不用 注意本题,给出了多组字符串,求它们的最长公共 ...
- zip()函数以及编程题:最长公共前缀(代码简单易懂)
1.zip函数 zip()函数返回一个zip类型的对象,可以转换为list或dict #定义列表 a = [1, 2, 3] b = [4, 5, 6]# 打包为元组的列表,而且元素个数与最短的列表一 ...
- LeetCode高频题:最长公共子序列,玩游戏A和游戏B,两兄弟加起来最多可以获得多少奖品
LeetCode高频题:最长公共子序列,玩游戏A和游戏B,两兄弟加起来最多可以获得多少奖品? 提示:本题是系列LeetCode的150道高频题,你未来遇到的互联网大厂的笔试和面试考题,基本都是从这上面 ...
- LeetCode第14题:最长公共前缀
题目描述 编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 1: 输入: ["flower","flow ...
- LeerCode 题 - 14. 最长公共前缀
最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 " ". 示例 1: 输入: ["flower","f ...
- 【LeetCode - Java】14. 最长公共前缀 (简单)
目录 1. 题目描述 2. 解题思路 3. 代码实现 3.1 横向扫描 3.2 横向扫描(优化储存) 3.3 纵向扫描 3.4 横向扫描(逆序) 3.5 对比 1. 题目描述 2. 解题思路 对于一个 ...
- C#LeetCode刷题之#521-最长特殊序列 Ⅰ(Longest Uncommon Subsequence I)
问题 该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3949 访问. 给定两个字符串,你需要从这两个字符串中找出最长的特 ...
最新文章
- 使用PL/SQL Developer远程连接到oracle11g
- 对话框绘制完成消息_Word小技巧-一分钟教会你快速绘制组织架构图
- CodeForces - 1213E Two Small Strings(暴力+构造)
- mysql 函数substring_index()
- 关于DOM2级事件的事件捕获和事件冒泡
- html中哪些属于块级标记,html行级标记和块级标记都有哪些?
- Eclipse下Java项目转web项目
- [转载] python中的bin()方法
- backbone, AngularJS, EmberJS 简单比较
- call stack是什么错误_17.2 错误处理
- 简历模板百度网盘自取
- python网络爬虫之如何伪装逃过反爬虫程序的方法
- 三盘惠普双循环的磁盘阵列恢复
- 基于Python爬虫的网易云音乐
- log buffer及日志管理深入分析及性能调整(七)
- 电脑ctrl和ALT经常键自动按住--答案是QQ2012的Bug
- 关于向社会公开征求《深圳市住房公积金贷款管理暂行规定》(征求意见稿)意见的通知
- 西电 操作系统课设 在Ubuntu18.04安装pintos
- 网络媒体的力量-《黄金甲》影评
- Google Earth Engine(GEE)——NOAA_PERSIANN-CDR全球人工神经网络-气候数据集(降水量)