题目链接: http://59.69.128.203/JudgeOnline/problem.php?pid=2
括号配对问题
描述
现在,有一行括号序列,请你检查这行括号是否配对。
输入
第一行输入一个数N,N大于0小于10000,表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[", “]”, “(”, “)” 四种字符
输出
每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
样例输入
样例输出
No
No
Yes
代码示范:
#include <cstdio>
#include <cstring>
#include <iostream>
#include <stack> //栈的头文件;
#include <algorithm>
using namespace std;
int main()
{
int a,b,n,m,i,j,x;
char arr[10002];
cin >> n;
while(n--)
{
stack<char>s; //定义新栈;stack<进栈类型>栈名;
scanf("%s",arr);
x=strlen(arr);
for(i=0; i<x; i++) //每一个进行判断;
{
if(s.empty()) //判断栈是否为空;
{
s.push(arr[i]); //进栈;
}
else
{
if(s.top()+1==arr[i]||s.top()+2==arr[i]) //判断栈顶元素是否能和输入的元素进行配对,
//ASCII码中,小括号差值是1,中括号差值是2;
{
s.pop(); //能配对就抛出栈顶元素;
}
else
{
s.push(arr[i]); //不能配对则压进栈;
}
}
}
if(s.empty()) //判断栈是否为空;
{
cout << "Yes"<<endl ;
}
else
{
cout << "No"<<endl ;
}
}
return 0;
}