摘要: 题目描述定义括号序列为如下规则序列(字符串): 1 空序列是规则序列; 2 如果S是规则序列,那(S)也是规则序列; 3 如果A和B都是规则序列,那么AB也是规则序列. 例如,下面的字符串都是规则序列: (), (()), ()() , ()(()) , (()()) 现在有一个合法的括号序列,你的任务是找出该序列“下一个”合法且与原序列等长的括号序列。 这里下一个指的是字典序比较,认为 '(' 小于 ')' ,例如 "(())" < "()()"输入多组测试数据。第一行有一个正整数T(T ≤ 1000),表示有T组 阅读全文
posted @ 2013-05-18 18:48 芷水 阅读(201) 评论(0) 推荐(0) 编辑