2989. 字符串重排

单点时限: 2.0 sec

内存限制: 256 MB

假设有一个字符串 (长度不大于 $10000$),并且只包含 A,B,N 三个字符,对字符串做如下处理:将字符串中的字符 NBA 三个一组,按 NBA 的顺序进行重新组合,如果某个或某两个字符已经排完,剩下的字符仍按 N 在最前,A 在最后这样的顺序排列,例如假设输入的是 ANNBBAAN, 则要求输出 NBANBANA.

输入格式

第一行是一个整数 $N$, 表示测试的问题组数。以下 $N$ 行每行为一个待重新排序的字符串 (长度不大于 $10000$)。

输出格式

对于每个问题,输出一行问题的编号($0$ 开始编号,格式:case #0: 等)

然后对每个测试字符串输出其重新排序后的新串。

样例

Input
3
AB
NABNA
BAAANBBB
Output
case #0:
BA
case #1:
NBANA
case #2:
NBABABAB

470 人解决,568 人已尝试。

556 份提交通过,共有 1056 份提交。

1.4 EMB 奖励。

创建: 11 年,8 月前.

修改: 6 年,4 月前.

最后提交: 2 月,4 周前.

来源: 2013年编程实践课程师范班第2次上机考试

题目标签