练习专区

今天的一小步就是明天的一大步

Problem 1291 嵌套有多深

Accepted: 0 Total Submit: 1
Time Limit: 1000ms Memory Limit: 30720KB

Description

给你一串只由“(”和“)”组成的字符串。判断它们能否配对，如果能配对请算出它们最多的嵌套次数是多少。

Input

输入若干行，每行输入一串字符串,包括若干“(”和“)”。

Output

对于每一行先输出“Case #n:”，n是序号,从1开始。如果不配对，请输出”不可以配对.”;如果可以配对，先输出”可配对,”再判断该字符串中最大的嵌套数，并输出嵌套数。（请看输出样例）

Sample Input

()()
(()
(())
)
(()())
(
((())((())))

Sample Output

Case #1:可配对,最深嵌套数是1.
Case #2:不可以配对.
Case #3:可配对,最深嵌套数是2.
Case #4:不可以配对.
Case #5:可配对,最深嵌套数是2.
Case #6:不可以配对.
Case #7:可配对,最深嵌套数是4.

Hint

提交　　　　　返回