单点时限: 2.0 sec
内存限制: 256 MB
假设有一个字符串 (长度不大于 $10000$),并且只包含 A
,B
,N
三个字符,对字符串做如下处理:将字符串中的字符 N
、B
、A
三个一组,按 N
、B
、A
的顺序进行重新组合,如果某个或某两个字符已经排完,剩下的字符仍按 N
在最前,A
在最后这样的顺序排列,例如假设输入的是 ANNBBAAN
, 则要求输出 NBANBANA
.
第一行是一个整数 $N$, 表示测试的问题组数。以下 $N$ 行每行为一个待重新排序的字符串 (长度不大于 $10000$)。
对于每个问题,输出一行问题的编号($0$ 开始编号,格式:case #0:
等)
然后对每个测试字符串输出其重新排序后的新串。
3 AB NABNA BAAANBBB
case #0: BA case #1: NBANA case #2: NBABABAB