JavaScript 中查找最长连续字符序列的位置-js教程-PHP中文网

JavaScript 中查找最长连续字符序列的位置

霞舞

发布： 2025-09-09 19:11:01

原创

211人浏览过

javascript 中查找最长连续字符序列的位置

本文旨在提供一种在 JavaScript 字符串中查找最长连续特定字符序列（例如 _）的起始和结束索引以及长度的有效方法。我们将分析一种常见的错误实现，并提供一个更简洁、高效的解决方案，避免不必要的字符串分割，直接遍历字符串，从而更准确地确定最长序列的位置。

问题分析

在处理字符串时，经常需要找到满足特定条件的子串。例如，给定一个字符串，我们需要找出其中最长的连续 _ 序列，并返回其长度、起始索引和结束索引。一个常见的误区是先将字符串分割成多个子串，然后进行比较。这种方法不仅效率较低，而且容易在计算索引时出错。

错误示例及分析

以下是一个尝试解决该问题的错误示例：

var widestPasture = function (landscape) {
  // Implement your code below
  let array = landscape.split("-");
  let greatest;
  let tillGreatest = 0;
  let endIndex;
  let answer = [];

  for (let i = 0; i < array.length; i++) {
    if (array[i + 1] !== undefined) {
      greatest = array[i].length;
    }
  }

  for (let i = 0; i < array.length; i++) {
    if (array[i].length < greatest) {
      tillGreatest += array[i].length;
    }
  }

  let startIndex = tillGreatest += 1;

  tillGreatest += 2;

  endIndex = tillGreatest + greatest -1;

  answer = [greatest, tillGreatest, endIndex];

  return answer;
};

console.log(widestPasture("_-___-__-____-______-_"));
// -> [6, 14, 19]
console.log(widestPasture("_-___-__-___-"));
// -> [3, 6, 8]  // 错误的结果

登录后复制

这个示例存在以下几个问题：

立即学习“Java免费学习笔记（深入）”；

序列猴子开放平台

具有长序列、多模态、单模型、大数据等特点的超大规模语言模型

查看详情

greatest 变量没有正确地找到最长序列的长度，它只是被赋值为倒数第二个子串的长度，没有进行比较。
tillGreatest 变量计算了所有长度小于 greatest 的子串长度之和，包括位于最长序列之后的子串，导致起始索引计算错误。
使用 split 方法将字符串分割后，计算索引变得复杂，容易出错。

正确的解决方案

一个更有效的方法是直接遍历字符串，记录当前连续 _ 序列的起始索引和长度，并与已知的最长序列进行比较。以下是正确的实现：

var widestPasture = function (landscape) {
    let answer = [0, 0, 0];
    for (let i = 0, start = 0; i < landscape.length; i++) {
        if (landscape[i] != "_") {
            start = i + 1;
        } else if (i + 1 - start >= answer[0]) {
            answer = [i + 1 - start, start, i];
        }
    }
    return answer;
};

console.log(widestPasture("_-___-__-____-______-_"));
// -> [6, 14, 19]
console.log(widestPasture("_-___-__-___-"));
// -> [3, 9, 11]

登录后复制

代码解释：