C++匹配括号解决方案

Question

我为此处链接的问题编写了这段代码。 https://www.codechef.com/ZCOPRAC/problems/ZCO12001

即使我使用他们提到的示例输入运行我的代码，当我在他们的网站上提交我的代码时，我还是得到了一个 WA。

#include <iostream> 

int main() {
    int n;
    std::cin >> n;
    int arr[n];
    for (int i = 0; i <n ;++i) {
        std::cin >> arr[i];
    }
    int c_depth , max_depth = 0 , max_pos;

    for (int i = 0; i < n; ++i) {
        if (arr[i] == 1) {
            ++c_depth;
            if (c_depth > max_depth) {
                max_depth = c_depth;
                max_pos = i+1;
            }

        }
        else {
            --c_depth;
        }
    }
    int a_long = 0,max_long = 0,max_long_pos = 0,two_count = 0,c_long = 0;
    for (int i = 0;i < n; ++i) {
        if (arr[i] == 1) {
            a_long += 2;
            two_count += 1;
        }
        else if (arr[i] == 2){
            a_long -= 1;
            two_count -= 1;
        }
        if (two_count == 0) {
            c_long = a_long * 2;
            if (c_long > max_long) {
                max_long  = c_long;
                max_long_pos = i+1;
            }
            c_long = 0;
            a_long = 0;
        }
    }
    max_long_pos = (max_long_pos - max_long) + 1;
    std::cout << max_depth << " " << max_pos << " " << max_long << " "<< max_long_pos;
    std::cout << "\n";
    return 0;

}

对于这个问题，我将输入的每一个都用作一种计数器，以计算预期有多少个二。查找深度的代码运行良好，但我查找最长匹配括号背后的动机是根据前面提到的计数对输入进行排序。

编辑:我的一些变量未初始化。将它们全部初始化为 0 解决了这个问题

Answer 1

有一个简单的算法可以很容易地解决您的问题。只需使用堆栈(C++ 具有有效实现堆栈的 STL 库)。对于每个开括号 '(' 压入堆栈，对于每个闭括号，从堆栈弹出。如果最后堆栈为空，则序列有效，如果它为空，我们看到一个 ) 括号，或者如果它不为空，我们什么都没看到，它不匹配。对于嵌套深度，您可以简单地保持变量 current_nesting depths=0 和 total_nesting_depth=0。为您连续看到的每个 '(' 不断增加 current_nesting 深度，直到到达 ' )'。然后更新 total_nesting_depth=max(total_nesting_depth,current_nesting depths) 并刷新 current_nesting depths=0 并重复此过程直到字符串结束。很抱歉回答这么快。稍后我会查看您的代码，看看我是否能找到您出错的地方。