C++问解啊好难好难

Question

描述
现在有多行括号序列，请你检查这行括号是否配对。

输入格式
第一行输入一个数N（0<N<=100）,表示有N组测试数据。

后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串）。

数据保证S中只含有"[","]","(",")"四种字符。

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

样例输入
3
[(])
(])
([])
样例输出
No
No
Yes

Answer 1

检索所有括号，把左括号放到栈里，当发现右括号时，检查栈顶的括号是否是与其匹配的左括号，只要一个不匹配则返回false，匹配则将该栈顶括号弹出