给你一个长度为n的字符串S，串中只包含A,B,C
你可以按任何顺序任何次数执行以下两种操作：
1.选择一个A，删除它，并在该位置插入一个BB。
2.选择BB（这两个B必须相邻），删除它,并在该位置插入一个A
要求你找到进行操作后最小长度的字符串。
2418: A<->BB
时间限制: 2 Sec 内存限制: 128 MB提交: 0 解决: 28
[提交][状态][讨论版][命题人:]
题目描述
输入描述
输入包含多组样例。第一行一个整数T(0<=T<=104)--代表测试样例的组数。
接下来T组数据
每组数据都一个字符串S。(字符串的长度小于200000)
接下来T组数据
每组数据都一个字符串S。(字符串的长度小于200000)
输出描述
每组数据输出一个长度最小的字符串。
样例输入
3
CBAA
A
BBBCBB
样例输出
CAAB
A
ABCA来源
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版