~欢迎你!第 AmazingCounters.com 位造访者

ACM:UESTC - 649 括号配对问题 - stack

Time Limit: 1000MS   Memory Limit: 65535KB   64bit IO Format: %lld & %llu

Description

大家都知道算术表达式中,括号必须配对,现在任意给出一个算术表达式,判断其括号是否配对。如果配对,输出Yes,否则输出No

Input

含多组测试数据,输入首先是一个整数T表示测试数据组数(0<T≤300)。随后有T行测试数据,长度不超过1000个字符,字符串间不含空格。

Output

对应每组测试数据,输出一行结果。

Sample Input


32(78-23)+78 
32
78)-(23+78)

Sample Output

Yes 
No

Hint

 

Source

wxiaoping - 2012
 
 
复制代码
/*/
简单的括号配对问题

先把给出的数字串全部变成括号串,在用栈去压入括号,每次保存栈顶括号,如果栈顶括号能和下一个括号配对,就把栈顶弹出,指括号的指针后移。

最后判断栈内是否还有元素,如果有,就说明配对不成功。

AC代码:
/*/


  

 
复制代码

 

posted @   ~HDMaxfun  阅读(385)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示