UVA673--Parentheses Balance

题意：
输入一个包含()和[]的括号序列，判断是否合法：
空串合法；
如果A、B都合法，则AB合法
如果A合法，则(A)和[A]合法

思路：
借助栈，左括号入栈，右括号如果匹配，栈顶出栈，继续，否则不合法。注意输入空行也合法。

代码：

#include<iostream>#include<string>#include<stdio.h>#include<stack>using namespace std;int main() {    int n;    cin >> n;    getchar();    while (n--) {        string str;        stack<char> st;        bool ok = true;        getline(cin, str);        if (str.empty()) {            cout << "Yes" << endl;            continue;        } else {            for (int i = 0; i < str.size(); i++) {                if (str[i] == '(' || str[i] == '[')                    st.push(str[i]);                else if (str[i] == ')') {                    if (st.empty())                        st.push(str[i]);                    if (st.top() == '(')                        st.pop();                } else if (str[i] == ']') {                    if (st.empty())                        st.push(str[i]);                    if (st.top() == '[')                        st.pop();                }            }        }        cout << (st.empty() ? "Yes" : "No") << endl;    }    return 0;}