1608: A032括号匹配
金币值:1
定数:1
时间限制:1.000 s
内存限制:128 M
正确:96
提交:249
正确率:38.55% 命题人:
题目描述
设计一个算法判断字符串中的括号是否匹配:给你一串字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。
要求用栈
输入格式
第1行为整数n(n<10)
接下来是n行字符串,每行字符串不超过50个字符
输出格式
n行:如果字符串中的括号如果是匹配的,输出yes,否则输出no
输入样例 复制
2
sin(20+10)
{[}]
输出样例 复制
yes
no