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