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