JavaScript算法系列--leetcode最长公共前缀

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

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

示例 1:

输入: ["flower","flow","flight"] 输出: "fl"

示例 2:

输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。

说明:

所有输入只包含小写字母 a-z 。

话不多说，上code：

/** * @param {string[]} strs * @return {string} */ var longestCommonPrefix = function(strs) { let firstStr = strs[0] || '' let str = '' outer: for (let i = 0, len = firstStr.length; i < len; i++) { const char = firstStr[i] str += char for (let j = 0, len2 = strs.length; j < len2; j++) { const element = strs[j] if (element.indexOf(str) !== 0) { str = str.slice(0, -1) break outer } } } return str };

如有更好的解法，欢迎留言探讨。