js求解《初级算法》56.最长公共前缀
创始人
2024-05-29 01:31:10
0

一、题目描述

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

输入: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() 不会改变原始数组。

相关内容

热门资讯

雪花像什么的比喻句 雪花像什么的比喻句(精选50句)  雪花纷纷扬扬的飘落下来,像仙女和蝴蝶仙子们的合奏一样。下面是小编...
诸葛亮哭周瑜的歇后语   以下是小编给大家整理的诸葛亮哭周瑜的歇后语,欢迎大家查看!  诸葛亮哭周瑜----假戏真做  有...
中国古代文化常识 关于中国古代文化常识  古代文化常识是指古代称谓习惯、历法、节气、职官定位、地理、礼仪、古代音律、科...
中秋的灯谜答案 关于中秋的灯谜答案(精选100条)  明月当空照,中秋夜团圆。金风送桂雨,举杯合家欢。中秋将至,小编...
中秋佳节结良缘灯谜 中秋佳节结良缘灯谜(精选210句)  灯谜是我国特有的文字游戏,始自古代隐语。它将事物或语句的真相暂...
长城谣阅读答案   由著名诗人席慕蓉创作出一篇《长城谣》,因该诗歌的杰出被载入课本,成为我们广大学子的必学诗歌之一。...
高中语文重要文学常识 高中语文重要文学常识  高中语文有很多的文学常识需要学生掌握,这些都是语文学习的重点之一。下面是小编...
中国四大名著之一《三国演义》... 中国四大名著之一《三国演义》写作背景及作者简介  《三国演义》是中国古典四大名著之一,是中国第一部长...
清蒸鲈鱼作文400字 清蒸鲈鱼作文400字  我长大了,也该学习一些做家务的本领了,这样的话,爸爸妈妈在家就可以多休息一会...
灯谜大全及谜底 灯谜大全及谜底  灯谜又称文虎,猜灯谜,是中国独有的富有民族风格的一种汉族民俗文娱活动形式,是从古代...
小学状物作文辅导 小学状物作文辅导小学状物作文辅导小学状物类作文指导方法谈状物类作文,以“物”为描述的中心和文章的线索...
太阳的比喻句 太阳的比喻句大全  比喻句,就是打比方,用浅显、具体、生动的事物来代替抽象、难理解的事物。以下是小编...
描写鱼外形的比喻句 描写鱼外形的比喻句  它身披一件镶着金黄色鳞片的连衣裙;一双圆溜溜,鼓鼓的眼睛,眨也不眨地注视着周围...
对联怎么贴门左右 对联怎么贴门左右  每一年都会在大年三十之前贴对联,小时候比较高兴的就是贴完对联以后,自己的大门仿佛...
生活谚语 生活谚语大全  在平时的学习、工作或生活中,许多人对一些广为流传的谚语都不陌生吧,谚语内容非常广,类...
常见的谚语 常见的谚语355句  在学习、工作乃至生活中,大家都对那些朗朗上口的谚语很是熟悉吧,谚语大多是反映了...
北京古称的演变简介 北京古称的演变简介  古城,一般就是指历史文化名城。那么北京的古城是怎么演变的呢?以下是小编精心整理...
七言新年对联 七言新年对联(精选130句)  在我们平凡的日常里,大家都有令自己印象深刻的对联吧,对联源于中国文字...
王国维简介及其人生三境界 王国维简介及其人生三境界  王国维(1877年—1927年),字伯隅、静安,号观堂、永观,汉族,浙江...
秋天像什么的比喻句 关于秋天像什么的比喻句(精选80句)  导语:秋天是清高的,如果你在春天播种夏天耕耘,那么秋天是收获...