括号游戏 解题报告

括号游戏

Time Limit:1000MS  Memory Limit:65536K

Description

小山和小东经常在一起做游戏，但是小山老是输给小东，这让他很郁闷。最近小山在课堂上学习到括号表达式。括号表达式是这样定义的：
1. 空串是括号表达式；

2. 如果 A 是括号表达式，那么(A)是括号表达式；

3. 如果 A 和 B 都是括号表达式，那么 AB 是括号表达式。

例如，“()“, “((()))“, “((())())()“都是括号表达式，而“())“, “)()“,

“())(()“都不是括号表达式。

聪明的小山很快就发明了一种新的游戏。他在纸上写出一个非空的括号表达式，然后和小东轮流进行游戏。在小山（或小东）的回合，他必须在当前的括号表达式中删去一个形如
“(A)“的子串（A 是括号表达式），谁不能这么做的就是输家。

例如小山写出的括号表达式是((()))((()))，并且小山让小东先走，那么一个可能的游戏进行过程是：