RYIP在线题库
首 页   >   习题练习   >   提交
Problem2190--Parentheses Balance(括号平衡,UVA673)

2190: Parentheses Balance(括号平衡,UVA673)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

给定一个由括号()和[]组成的字符串,只有以下三种类型的字符串才认为是正确的:
1、字符串是空的
2、如果A和B是正确的,AB是正确的
3、如果A是正确的,(A)和[A]是正确的
编写一个程序,给定一个这种类型的字符串序列并检查它们的正确性。字符串的最大长度是128.

【 Input 】

第一行,一个整数N(N≤20),表示接下来将有N个字符串
接下来N行,每行一个字符串,字符串由()或者[]组成

【 Output 】

对于每个字符串输出一行,如果是正确输出'Yes',否则输出'No'

【 Sample Input 】

4
()()

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

【 Sample Output 】

Yes
Yes
No
Yes

【 Source/Category 】

TX