括号检查器代码的测试用例不正确。对于'（（）'输出应该是'不平衡'但我得到'平衡'[重复]答案

【问题标题】：test case incorrect for paranthesis checker code. For '(()' output sould be 'not balanced' but i'm getting 'balanced' [duplicate]括号检查器代码的测试用例不正确。对于'（（）'输出应该是'不平衡'但我得到'平衡'[重复]
【发布时间】：2020-08-30 17:24:14
【问题描述】：

给定一个表达式字符串 exp。检查 exp 中“{“,”}”,”(“,”)”,”[“,”]” 的对和顺序是否正确。例如，程序应为exp = “[()]{}{[()()]()}” 打印'balanced'，为exp = “[(])” 打印'not balanced'

输入

输入的第一行包含一个整数 T，表示测试用例的数量。每个测试用例都由一个表达式字符串组成，单独一行。

输出

如果括号平衡，则打印'balanced'，不带引号，否则在单独的行中打印'not balanced'。

约束

1 ≤ T ≤ 100
1 ≤ |s| ≤ 105

例子

输入：

3
{([])}
()
([]

输出

balanced
balanced
not balanced

#include <iostream>
#include <cstring>
#include <stack>
using namespace std;

int main() {
    //code
    int t;cin>>t;
    while(t--) {
        string s;
        stack<char> st;
        int i=0,flag =1;
        getline(cin,s);
        int n = s.size();
        while(s[i] != '\0') {
            if((s[i] == '{') || (s[i] == '[') || (s[i] == '(')) {
                st.push(s[i]);
            }
            else if(!st.empty() && ((st.top() == '{' && s[i] == '}') || 
            (st.top() == '[' && s[i] == ']') || (st.top() == '(' && s[i] == ')'))) st.pop();
            else {
                flag = 0;
                break;
            }
            i++;
        }
        (st.empty() && flag) ? cout<<"balanced\n" : cout<<"not balanced\n";
    }
    return 0;
}

【问题讨论】：

请包括您的输入和输出
这个程序非常简单，您可以使用调试器逐步检查失败的测试用例并验证您的假设。
我可以重现它，()) 应该会导致“不平衡”，实际上它会导致“不平衡”：godbolt.org/z/Mn2hwr。某处有个小误会……
对不起，现在改标题
我运行了它，(() 返回了"not balanced"。我必须包含 <string> 才能编译它，我讨厌打印输出行，但除此之外......

标签： c++ string stack

【解决方案1】：

使用调试器单步执行您的代码，第一次通过循环时您的字符串为空。

这是因为cin >> t 在第一行的换行符处停止读取，第一行getline(cin, s) 接收到一个空字符串。

只需在cin >> t 之后调用getline(cin, dummy_string) 即可读取该行的其余部分，或者将循环切换为使用cin >> s。

【讨论】：