leetcode 14. 最长公共前缀 Javascript

Question

[leetcode 问题 14][1] 不明白为什么输出因最长公共前缀而被拒绝。由于问题没有粘贴代码提交是我误读了问题。

Wrong Answer

Details 

Input

["reflower","flow","flight"]

Output

"fl"

Expected

""

从网站复制的描述：

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

如果没有公共前缀，则返回一个空字符串“”。

示例 1：

Input: strs = ["flower","flow","flight"]
Output: "fl"

示例 2：

Input: strs = ["dog","racecar","car"]
Output: ""

说明：输入字符串之间没有共同的前缀。

约束：

0 <= strs.length <= 200
0 <= strs[i].length <= 200
strs[i] consists of only lower-case English letters.

Answer 1

在失败的测试用例中，输出“fl”被拒绝，因为其中一个字符串不是以“fl”开头。

对常用前缀含义的误解可能是以下两个术语之一：

• 前缀：子字符串必须出现在字符串的开头——在所有其他字符之前（“pre”），而不是字符串的结尾（“后缀” ) 或其他任何地方（“子字符串”）。在您失败的测试用例中，第三个单词有“fl”，但“fl”不会出现在字符串的开头，所以它是无关紧要的。
• common：所有 输入字符串必须有该前缀，而不仅仅是几个。在失败的测试用例中，有两个以“flow”开头的单词，但由于第三个单词没有，所以不算common。

Answer 2

问题来了：

...找到最长的公共前缀字符串...

你需要找到最长的共同前缀——也就是每个单词开头的字符串。

在你的情况下，输入是["reflower","flow","flight"]。

虽然 flow 和 flight 具有相同的前缀 - fl，reflower 没有相同的前缀（因为它不是以 fl 开头，而是以 re 开头），并且作为结果整个 3 个单词没有公共前缀，所以输出应该是 ""。

Answer 3

const longestCommonPrefix = function(strs) {
  // const strs = ["flower","flow","flight"];
  // console.log(strs);

  if (!strs.length) return "";

  for (let i = 0; i <= strs[0]; i++) {
    if (!strs.every((string) => string[i] === strs[0][i])) {
      return strs[0].slice(0, i);
    }
  }
  
  return strs[0].slice();
};