昨天刚学习了STL中的栈,之前见过这道题,当时已经知道这题就是栈的用法的体现。所以趁热打铁,我就试着开始
做这道题。这个括号匹配的方法就是,一个字符为 '(' 或 '[' ,保存起来,那么跟他挨着的下一个字符必须是跟它对应
的 ')' 或 ']' 。然后这对括号消掉,接着依次这样判断。直到所有的括号都能被消掉。则通过~
下面看代码~~
#include<iostream>
#include<algorithm>
#include<stack>
#include<cstring>
#include<cstdio>
using namespace std;
int main()
{
int n,i,t;
char b[10050],c;
stack<char> a;
cin>>n;
getchar();
while(n--)
{
cin>>b;
t=strlen(b);
if(b[0]==']'||b[0]==')') //判断第一个字符是不是']'或')'。这样无法完成匹配。
{
cout<<"No\n";
continue; //进行下次while循环。
}
a.push(b[0]); //让第一个字符进栈。
for(i=1;i<t;i++)
{
if(a.empty()==1) //如果栈为空(栈为空时,a.empty的值为1),让下一个字符进栈,结束本次for循环。
{
a.push(b[i]);
continue;
}
c=a.top(); //让c=栈顶的字符。
a.push(b[i]); //让下一个字符进栈。
if(c=='('&&b[i]==')'||c=='['&&b[i]==']') //如果符合这样的条件,让栈最上面的两个字符出栈。
{
a.pop();
a.pop();
}
}
if(a.empty()==1)
cout<<"Yes\n";
else
{
cout<<"No\n";
while(a.empty()!=1) //清空栈。
{
a.pop();
}
}
}
return 0;
}