题目描述:
现在,有一行括号序列,请你检查这行括号是否配对。
输入描述:
第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[", "]", "(", ")" 四种字符
输出描述:
每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
样例输入:
3 [(]) (]) ([[]()])
样例输出:
No No Yes
从头开始,遍历每个字符,最后如果栈为空,那么就说明括号配对,反之,则说明不配对
栈原本应该是空的,当在判断栈是否为空的过程中
如果 1、栈为空,那么就将输入的这个字符进入栈中
2、栈不为空,判断遍历的元素是否与第一个配对(在本题中,判断了两种情况,可以涵盖本题的所有可能情况),
如果配对,那么就删除第一个元素,否则就将判断的元素送入栈中。
在这里,左边的括号已经进入栈中,对于右边的括号,只需要判断就可以了。
下面是AC代码
#include<iostream>//C++头文件
#include<stack>//堆栈头文件
#include<string>//这个不是string.h头文件,而是使用string数据类型的头文件
//当然,这是C++里面的,string类型节省空间,用多少开多少
using namespace std;//C++语言库
int main(){
int n;
cin>>n;//这个是C++里面的输入
while(n--){
stack<char> s;//声明一个对象 s
string ch;//定义一个ch类型的数据
cin>>ch;//输入
for(int i=0;i<ch.length();i++)//int len=ch.size();或者int len=ch.length();是两种相同的计算长度的方法
{
if(s.empty())//如果栈为空继续进栈
{
s.push(ch[i]);
}
else
{
//如果不为空,就判断接下来应该怎么操作。
if(ch[i]=='('||ch[i]=='[')
s.push(ch[i]);//左括号都输入,只有左括号都输入了,才能跟右边的括号做比较
else{
if(ch[i]==')')
{
if(s.top()=='(')
s.pop();//如果栈顶元素是左括号,就删除栈顶元素
else s.push(ch[i]);
}
if(ch[i]==']')
{
if(s.top()=='[')
s.pop();
else s.push(ch[i]);
}
}
}
}
if(s.empty())
{
cout<<"Yes"<<endl;//cout<<x的意思是,将x变量中的值输出到显示器,cout<<endl的确切意思是换行,并刷新流缓冲区
}
else{
cout<<"No"<<endl;
}
}
}