js-找出字符串数组中最长公共前缀

最新推荐文章于 2024-06-28 00:53:24 发布

原创最新推荐文章于 2024-06-28 00:53:24 发布 · 1.3k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#javascript

js算法-力扣题库题解专栏收录该内容

10 篇文章

订阅专栏

本文介绍如何编写一个函数来查找给定字符串数组中的最长公共前缀，包括函数实现、边界条件处理和效率提升技巧。重点在于理解算法逻辑和优化关键部分。

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

/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function(strs) {
  if(strs == null || strs.length === 0){
    return ""
  }
  let result = strs[0];
  for(let i = 1;i<strs.length;i++){
    let len = Math.min(result.length, strs[i].length);
    let index = 0;
    while(index < len && result.charAt(index) == strs[i].charAt(index)){
      index++;
    }
    if(index == 0){
      return ""
    }
    result = result.substr(0,index);
  }
  return result;
};