Parentheses Balance UVA - 673（栈）

题目：

题目链接——VJ
输入包含"()" "[]"的括号序列，判断是否合法，具体规则如下：
1》空串合法
2》如果A和B合法，则AB合法
3》如果A合法，则(A)合法，[B]合法

分析：

其实不用管后两条规则，凭借初中数学水平和第一条足矣理解题意，用栈实现即可
为了操作起来方便且看起来不那么乱，我在代码里多一步 字符 -> 数字 处理
奉AC代码：

#include <cstdio>
#include <iostream>
#include <stack>
using namespace std;
inline int F (char ch) // 内联建议 speed——up
{
    if(ch=='(') return -1;
    if(ch==')') return  1;
    if(ch=='[') return -2;
    if(ch==']') return  2;
}
int main()
{
    int T;cin>>T;getchar();
    while(T--){
        int ch,cc;       /*  [  (  )  ]  */
        stack<int> s;    /* -2 -1  1  2  */
        while((ch=getchar())!='\n')
        {
            ch = F(ch);
            if(s.empty()) {s.push(ch);continue;} // 提前判断空栈
            cc  = s.top();
            if(cc+ch==0 && cc<ch) s.pop(); // 为什么要"cc<ch"呢？比如“)(”
            else s.push(ch);
        }
        if(s.empty()) cout << "Yes" << endl;
        else          cout << "No"  << endl;
    }
    return 0;
}