STL应用——UVA673（堆栈）

Posted 2020-10-02 GGBeng

• 分析：栈的应用，遇到右括号便弹出栈顶元素，看是否与右括号相互匹配，其余情况压入栈。
• 注意：本题有坑，空串空串，为此我跪了数次

#include<iostream>
#include<string>
#include<stack>
using namespace std;
int main()
{
    int n;
    cin>>n;
    cin.get();
    while(n--)
    {
        stack<char> s;
        string str;
        int flag=0;
        getline(cin,str);        //按行读入，可读入空串
        for(int i=0;i<str.size();i++)
        {
            if(str[i]==‘[‘||str[i]==‘(‘) s.push(str[i]);
            else if(!s.empty()&&s.top()==‘(‘&&str[i]==‘)‘) s.pop();
            else if(!s.empty()&&s.top()==‘[‘&&str[i]==‘]‘) s.pop();
            else flag=1;
        }
        if(!flag&&!s.size()) cout<<"Yes"<<endl;
        else cout<<"No"<<endl;
     }
     return 0;
}