2989. 字符串重排

单点时限: 2.0 sec

内存限制: 256 MB

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

输入格式

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

输出格式

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

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

样例

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

335 人解决,432 人已尝试。

408 份提交通过,共有 763 份提交。

1.9 EMB 奖励。

创建: 6 年,8 月前.

修改: 1 年,5 月前.

最后提交: 3 周前.

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

题目标签