平衡的括号

题目：

You are given a string consisting of parentheses () and []. A string of this type is said to be correct:

(a)

if it is the empty string

(b)

if A and B are correct, AB is correct,

(c)

if A is correct, (A ) and [A ] is correct.

Write a program that takes a sequence of strings of this type and check their correctness. Your program can assume that the maximum string length is 128.

 

Input 

The file contains a positive integer n and a sequence of n strings of parentheses () and [], one string a line.

 

Output 

A sequence of Yes or No on the output file.

 

Sample Input 

 

3
([])
(([()])))
([()[]()])()

 

Sample Output 

Yes
No
Yes

 题意：

    给出一个由括号()和[]组成的字符串。下例类型的字符串是正确的:
(1)
如果它是空字符串
(b)
如果A和B是正确的,AB是正确的,
(c)
如果是A正确的,(A)和[A]是正确的。
思路：

   先输入一个数组并且创建一个栈，后遍历数组中的字符，如果是'('或'['时就入栈，如果等于栈顶就将栈顶的字符删除；

最后判断栈是否为空，为空输出Yes,否则为No。

注意当数组为/n是输出Yes。

相关知识：

栈提供了如下的操作

s.empty()               如果栈为空返回true，否则返回false
s.size()                返回栈中元素的个数
s.pop()                 删除栈顶元素但不返回其值
s.top()                 返回栈顶的元素，但不删除该元素
s.push()                在栈顶压入新元素

#include<iostream>
#include<stack>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
int t,i;
char b[150];
cin>>t;
getchar();
while(t--)
{
stack<char>a;
gets(b);
if(strcmp(b,"/n")==0)
{cout<<"Yes"<<endl;
continue;
}
for(i=0;b[i];)
{if(a.empty())
     a.push(b[i]);
 else   if((a.top()=='('&&b[i]==')')||(a.top()=='['&&b[i]==']'))
          a.pop();
            else  
                if(b[i]=='('||b[i]=='[')
                    a.push(b[i]);
                i++;
}               
if(a.empty())
cout<<"Yes"<<endl;
else  cout<<"No"<<endl;
}
return 0;
}