JavaScript 中查找数组中最长连续序列的位置

本文旨在提供一种高效的 JavaScript 方法，用于在一个由特定字符组成的字符串中，找出最长连续目标字符序列的起始和结束位置，并返回包含长度、起始索引和结束索引的数组。我们将分析常见错误，并提供优化的解决方案，确保代码的正确性和性能。

问题分析

原始代码尝试通过分割字符串来确定最长序列，这种方法存在几个问题：

1. greatest 变量赋值问题： greatest 变量在循环中被不断覆盖，没有正确比较和保存最长序列的长度。
2. tillGreatest 变量计算错误： tillGreatest 变量计算了所有短于最长序列的序列长度之和，包括最长序列之后的序列，导致起始索引计算错误。
3. 索引跟踪困难： 分割字符串后，难以准确跟踪原始字符串中的起始索引。
4. 逻辑复杂： 使用分割增加了代码的复杂性，降低了可读性和维护性。

优化方案：直接遍历字符串

为了解决上述问题，建议直接遍历字符串，避免分割操作。这种方法可以更精确地跟踪起始索引和长度，从而简化代码逻辑并提高效率。

序列猴子开放平台

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

0

查看详情

实现步骤

1. 初始化： 定义一个 answer 数组，用于存储最长序列的长度、起始索引和结束索引，初始值设为 [0, 0, 0]。
2. 遍历字符串： 使用 for 循环遍历字符串的每个字符。
3. 记录起始索引： 使用 start 变量记录当前连续序列的起始索引。如果当前字符不是目标字符（例如 "_"），则更新 start 为下一个字符的索引。
4. 计算长度并更新结果： 如果当前字符是目标字符，计算当前连续序列的长度 i + 1 - start。如果该长度大于或等于 answer[0]（当前最长长度），则更新 answer 数组为 [i + 1 - start, start, i]。
5. 返回结果： 遍历完成后，返回 answer 数组。

代码示例

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]

代码解释

• answer = [0, 0, 0]：初始化结果数组，分别代表最长长度、起始索引、结束索引。
• for (let i = 0, start = 0; i < landscape.length; i++)：循环遍历字符串，start 记录当前连续 _ 序列的起始位置。
• if (landscape[i] != "_") { start = i + 1; }：如果当前字符不是 _，则更新 start 为下一个字符的位置。
• else if (i + 1 - start >= answer[0]) { answer = [i + 1 - start, start, i]; }：如果当前字符是 _，并且当前连续序列长度大于等于已知的最长长度，则更新结果数组。
• return answer：返回包含最长长度、起始索引和结束索引的结果数组。

注意事项

• 该方案假设目标字符是 "_"，如果目标字符不同，需要修改代码中的判断条件。
• 该方案优先返回靠后的最长序列，如果需要返回靠前的最长序列，需要将 else if (i + 1 - start >= answer[0]) 改为 else if (i + 1 - start > answer[0])。
• 如果字符串为空，或者不包含目标字符，则返回 [0, 0, 0]。

总结

通过直接遍历字符串，我们可以避免分割操作带来的复杂性和错误，从而更高效、更准确地找到最长连续序列的位置。这种方法不仅简化了代码逻辑，还提高了代码的可读性和可维护性。在实际应用中，可以根据具体需求进行适当的修改和优化。

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

以上就是JavaScript 中查找数组中最长连续序列的位置的详细内容，更多请关注php中文网其它相关文章！