6-1 平衡的括号 uva673

最新推荐文章于 2024-01-24 21:34:05 发布

weixin_30808253

最新推荐文章于 2024-01-24 21:34:05 发布

阅读量110

点赞数

原文链接：http://www.cnblogs.com/bxd123/p/10316668.html

版权

简单栈题

#include<bits/stdc++.h>
using namespace std;


int main()
{

    int cas;cin>>cas;getchar();
    string ss;
    while(cas--)
    {
     stack<char>s;char ch;
     getline(cin,ss);int ok=1;
     for(int i=0;i<ss.size();i++)
     {
       //  printf("%c ",ss[i]);
         if(ss[i]=='('||ss[i]=='[')s.push(ss[i]);
         else if(ss[i]==')'&&!s.empty())
         {
            ch=s.top();s.pop();
            if(ch!='('){ok=0;break;}
         }
         else if(ss[i]==']'&&!s.empty())
         {
             ch=s.top();s.pop();
             if(ch!='['){ok=0;break;}
         }
         else if(ss[i]==' ')continue;
         else {ok=0;break;}

     }
     if(!s.empty())ok=0;
     printf("%s\n",ok?"Yes":"No");



    }
}