ACM括号匹配问题

有一行括号序列，请你检查这行括号是否配对。

输入

第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[", "]", "(", ")" 四种字符

输出

每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No

样例输入

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

样例输出

No
No
Yes

---

#include <iostream>
#include <stack>
using namespace std;

// 判断字符是不是左括号类型
bool isLeft(char c)
{
return (c == '(' || c == '[' || c == '{');
}

// 判断右括号与左括号是否匹配
bool isMatch(char right, char left)
{
if (right == ')')
{
return (left == '(');
}

if (right == ']')
{
return (left == '[');
}

if (right == '}')
{
return (left == '{');
}
}

// 判断字符串是否匹配
bool matching(char* s)
{
stack<char> cs;
char c;
while (*s)
{
c = *s;
if (isLeft(c))
{
cs.push(c);
}
else
{
if (cs.empty() || !isMatch(c, cs.top()))
{
return false;
}

cs.pop();
}
++s;
}

if (!cs.empty())
{
return false;
}
return true;
}
int main()
{
int n;

cin>>n;

for(int i=0;i<n;i++)

{

char s[]="";//不能为空

cin>>s;
if (matching(s))
{
cout <<"Yes" << endl;
}
else
{
cout <<  "No" << endl;
}
}
return 0;
}