LeetCode14.最长公共前缀 JavaScript

LeetCode14最长公共前缀解题

最新推荐文章于 2025-09-08 17:59:21 发布

转载最新推荐文章于 2025-09-08 17:59:21 发布 · 70 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://juejin.im/post/5c43d8796fb9a049e308679c

文章标签：

#javascript #数据结构与算法 #ViewUI

本文介绍了解决LeetCode14题——寻找字符串数组中最长公共前缀的JavaScript实现方法。通过示例解析，如输入[flowerflowflight]输出为fl，以及输入[dogracecarcar]则无公共前缀。文章提供了详细的代码示例和逻辑解释。

LeetCode14.最长公共前缀 JavaScript

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。

示例 1:

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

示例 2:

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

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

答案参考：

/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function(strs) {
    
      let one = strs.length>0 ? String(strs[0]).split("") :false;
       let a = "";
    if (!one ) { return a;};
      for ( let i = 0;i<one.length ; i++ ) {
      let num = 0;
      strs.map(da=>{
         da.charAt(i) == one[i] ? num++ :null
      })
      if (num === strs.length ){  a=a+ one[i]    }else{ break}
    }
    return a 


};
复制代码