14. 最长公共前缀

发表于 分类于 阅读次数：

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 “”。

示例 1：

1
2
输入：strs = ["flower","flow","flight"]
输出："fl"

示例  2:

1
2
3
输入：strs = ["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。

代码实现

1
2
3
4
5
6
7
8
9
10
11
12
13
/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function (strs) {
  let s = strs[0];
  for (let i = 0; i < s.length; i++) {
    if (!strs.every((e) => e.charAt(i) === s.charAt(i))) {
      return i == 0 ? "" : s.slice(0, i);
    }
  }
  return s;
};