HUFEOJ正在加载中...

1608: A032括号匹配

金币值:1 定数:1 时间限制:1.000 s 内存限制:128 M
正确:96 提交:249 正确率:38.55% 命题人:
点赞量:1 收藏量:0 题目类型:程序 知识点:

题目描述

 设计一个算法判断字符串中的括号是否匹配:给你一串字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。

要求用栈

输入格式

第1行为整数n(n<10)

接下来是n行字符串,每行字符串不超过50个字符

输出格式

n行:如果字符串中的括号如果是匹配的,输出yes,否则输出no

输入样例    复制

2
sin(20+10)
{[}]

输出样例    复制

yes
no