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
};

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

你可能感兴趣的:(Javascript算法系列,前端,leetcode,js算法,最长公共前缀,前端算法)