原文:14. 最长公共前缀(力扣 面试题) - 每天一个JavaScript小知识@Js中文网 · 码农进阶题库

原文地址:https://www.javascriptc.com/interview-tips/zh_cn/leetcode/leetcode-javascript-solution-014/

题目:

难度:Easy

相关话题:字符串

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

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

示例1:

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

示例2:

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

说明:

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

/**
 * @来源: Javascript中文网 - 前端进阶资源教程 https://www.javascriptc.com/
 * @介绍:一个致力于帮助开发者用代码改变世界为使命的平台,每天都可以在这里找到技术世界的头条内容
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function(strs) {
  if(strs.length===0)return ''
  let comPre=strs[0]
  for(let i=1;i<strs.length;i++){
    let j=0
    for(;j<strs[i].length;j++){
      if(strs[i][j]!==comPre[j])break
    }
    if(j===0)return ''
    comPre=comPre.substring(0,j)
  }
  return comPre
};

扩展阅读: