14. 最长公共前缀

最新推荐文章于 2025-08-06 16:23:50 发布

原创最新推荐文章于 2025-08-06 16:23:50 发布 · 117 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #前端 #javascript

function longestCommonPrefix(strs) {
  if (strs.length === 0) return "";
  // 以第一个字符串作为基准
  let prefix = strs[0];
  for (let i = 1; i < strs.length; i++) {
      // 逐个字符比较，直到找到不匹配的位置
      while (strs[i].indexOf(prefix) !== 0) {
          // 每次减少一个字符
          prefix = prefix.substring(0, prefix.length - 1);
          // 如果前缀为空，直接返回
          if (prefix === "") return "";
      }
  }
  return prefix;
}