括号配对-c（栈）

/*输入一行字符串，都为括号，判断是否匹配.只有{} [] () <>这些。
输入


第一行k测试数据组数
之后1~k+1行为一行字符串 长度<=100
输出


Yes or No
样例输入


3
(<>(){}[])
((()))
<)
样例输出


Yes
Yes
No*/
#include <stdio.h>
#include <stack>
#include <string.h>
using namespace std;
stack<char> x;
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
char s[100];
int i;
scanf("%s",s);
int len=strlen(s);
x.push('a');                  //字符压栈；
for(i=0;i<len;i++)
{
if(x.top()=='a')
  {
  x.push(s[i]);   //将首字母压入栈中；
  }
  else
  {
    if(s[i]==x.top()+1||s[i]==x.top()+2)   // 根据ASCII的值进行比较（详见下面）；
    {
    x.pop();
  }
  else
  {
    x.push(s[i]);
  }
  }
}
if(x.top()=='a')                      //判断是否达到了栈低；
{
printf("Yes\n");
}
else
{
printf("No\n");
}
x.pop();
}
return 0;

}

对于这一道题，是比较简单的一道关于栈的题目，适应于比较基础的栈的学习 ；

首先定义<stack>s；，这样的一个栈，栈的要求是  先进后出，这一点需要注意下；

这一道题 我是根据ASCII码写的，要知道（）之间的ASCII码相差位一，其余三种括号的ASCII相差为二；

根据这一点用栈中的字符与输入的字符串进行比较；第一步 将首个字符压入栈-->比较-->判断是否为栈开始压入的字符；