C ++中的GFG括号检查器问题给出错误答案

Question

GFG 括号检查器在测试用例“[][]”中显示错误答案，但是当我使用自定义测试用例时，它显示正确答案。我的代码没有出错。 这是我的 C++ 代码。

#include <bits/stdc++.h>
using namespace std;

int main(){

    int t;
    cin >> t;
    while(t--){
        string s;
        cin >> s;
        int l = s.length();
        stack<char> stq;
        int flag = 0;
        for (int i = 0; i < l; i++){
            if (s[i] == '(' || s[i] == '{' || s[i] == '[')
                stq.push(s[i]);
            else if (!stq.empty() && s[i] == ')' && stq.top() == '(')
                stq.pop();
            else if (!stq.empty() && s[i] == ']' && stq.top() == '[')
                stq.pop();
            else if (!stq.empty() && s[i] == '}' && stq.top() == '{')
                stq.pop();
            else{
                cout << "not balanced" << endl;
                break;
                flag = 1;
            }
        }
        if (flag == 0){
            if (stq.empty())
                cout << "balanced" << endl;
            else
                cout << "not balanced" << endl;
        }
    }
    return 0;
}

问题的链接是https://practice.geeksforgeeks.org/problems/parenthesis-checker/0#

Answer 1

您的代码多次打印“不平衡”。

Input
2
[][{]
}{

Output
not balanced
not balanced
not balanced
balanced

您为什么不编写一个函数来检查有效的括号并返回真或假？这样会很简洁。