Welcome To SDIBT ACM-ICPC Online Judge

VIRTUAL JUDGE Recent Contest F.A.Qs Forum Home ProblemSet Status Ranklist Contest LoginRegister Exam
Problem 3163. -- 括号配对问题(一)

括号配对问题(一)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 542  Solved: 163
[Submit][Status][Forum]

Description

现在有一种只包括左右小括号(“(”和“)”)和空格(” “)的字符串序列,请你判断括号是否匹配,如果匹配就输出Yes,不匹配输出No。

Input

输入数据第一行输入一个T(0≤T≤100),表示测试数据的组数。

接下来有T行测试数据,每行有一个符合题意的字符串,字符串长度不超过500。

Output

每组测试数据,先输出一个”Case %d:“,%d表示第几组测试数据。接着,如果字符串括号匹配,输出Yes,否则,输出No。具体输出格式参考下面输出样例。

Sample Input

2
( ())
)(

Sample Output

Case 1:Yes
Case 2:No

HINT

Source

vjudge

[Submit][Status][Forum]

HOME Back

한국어 中文 English
All Copyright Reserved 2008-2010 SDIBT TEAM
GPL2.0 2003-2010 HUSTOJ Project TEAM
Anything about the Problems, Please Contact Admin:admin