首页 › 题库 › C/C++编程考级 › C/C++编程六级 › 简答题
简答题 偏难
#7320

括号配对 字符串中可能有三种成对的括号,"( )"、"[ ]"、"{ }"。请判断字符串的括号是否都正确配对。无括号也算正确配对。括号交叉算不正确配对,例如"1…

括号配对

字符串中可能有三种成对的括号,"( )"、"[ ]"、"{ }"。请判断字符串的括号是否都正确配对。无括号也算正确配对。括号交叉算不正确配对,例如"12{34[78}ab]"就不算正确配对。但是一对括号被包含在另一对括号里面,例如"12{ab[8]}"不影响正确性。

时间限制:1000

内存限制:65536

输入

第一行为整数n(n<40),接下来有n行,每行一个无空格的字符串,长度小于1000。

输出

对每行字符串,如果括号配对,输出"YES",否则输出"NO"。

样例输入

2
12{ab[8]}
12{34[78}ab]

样例输出

YES
NO
未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; int n; string s; int main() {   cin &gt;&gt; n;   while (n--) {     cin &gt;&gt; s;     stack&lt;char&gt; st;     int ls = s.size();     bool sign = true;     for (int i = 0; i &lt; ls; i++) {       if (s[i] == '(' || s[i] == '[' || s[i] == '{')         st.push(s[i]);       else if (!st.empty() &amp;&amp; s[i] == ')') {         if (st.top() == '(')           st.pop();         else           sign = false;       } else if (s[i] == '}') {         if (!st.empty() &amp;&amp; st.top() == '{')           st.pop();         else           sign = false;       } else if (s[i] == ']') {         if (!st.empty() &amp;&amp; st.top() == '[')           st.pop();         else           sign = false;       }     }     if (st.empty() &amp;&amp; sign)       cout &lt;&lt; "YES" &lt;&lt; endl;     else       cout &lt;&lt; "NO" &lt;&lt; endl;   }   return 0; }</pre>
这道题暂未补解析。