javascript – JS – 如何找到最深的一对括号的索引?

发布时间:2020-09-30 发布网站:编程之家
编程之家收集整理的这篇文章主要介绍了javascript – JS – 如何找到最深的一对括号的索引?编程之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
我有一个字符串:
“5 *((6 2) – 1)”
我需要找到最深的一对括号及其内容.

我已经google了很多,我找不到任何特定的索引.很多解决方案都找到了多少级别,以及类似的东西,但没有什么是真正有用的.我在考虑对图层进行计数,然后使用循环来解决并重复求解直到完成,但看起来这似乎很慢.

我不知道从哪里开始,所以我还没有编写任何代码.

我想要一个函数返回5,最深的括号集的字符串索引.我也需要为最深的“)”做同样的事情,因为我需要这对.例:

const deepestPair = (str) => {
    // Find deepest pair of parentheses
}
deepestPair("(2(5)4)(3)") // Returns [2,4],the indexes of the deepest open/close parentheses

解决方法

您可以检查左括号和右括号,并使用计数器获取最嵌套的索引.

const deepestPair = str => {
    var indices,max = 0,count = 0,last;
    
    [...str].forEach((c,i) => {
        if (c === '(') {
            last = i;
            count++;
            return;
        }
        if (c === ')') {
            if (count > max) {
                indices = [last,i];
                max = count;
            }
            count--;
        }
    });    
    return indices;
}

console.log(deepestPair("(2(5)4)(3)")); // [2,4]

总结

以上是编程之家为你收集整理的javascript – JS – 如何找到最深的一对括号的索引?全部内容,希望文章能够帮你解决javascript – JS – 如何找到最深的一对括号的索引?所遇到的程序开发问题。

如果觉得编程之家网站内容还不错,欢迎将编程之家网站推荐给程序员好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您喜欢交流学习经验,点击链接加入编程之家官方QQ群:1065694478