题解

题目描述

小美有一个加密字符串，解密过程如下： 初始时，解密字符串 t 为空，记录位移的整数 p 为 0。依次处理每个字符：

• 若当前字符是数字 x，更新 p：若 p 为 0，则置为 x；否则 p 左移一位后加上 x。
• 若当前字符非数字，先对 t 左移 p 位（将前 p 位移至末尾），p 置 0，再处理字符：若为 R 则反转 t，否则添加到 t 末尾。

思路

1. 模拟过程：遍历每个字符，根据类型执行不同操作。

题目内容

小美有一个加密的字符串$s$，你无意之间得到了他的加密方式，尝试解开它吧!

初始时，解密字符串$t$为空,除此之外,还有一个记录位移的整数$p$为$0$。依次对每一个$i=1, 2,...,|s|$

进行以下操作(其中$|s|$代表字符串$s$的长度)

●如果$s$的第$i$个字符为数字$x$，则需要对$p$修改，具体地:

若$p=0$，则将$p$置为$x$(即$p→x$);

若$p≠0$，则将$p$中的数字全部向高位移动一位，随后将空出来的个位填上$x$(即$p→10p+x$）

●如果$s$的第$i$个字符不为数字，则需要先将字符串左移$p$位 $(即t_1t_2...t_pt_{p+1}$$...t_{|t|}→t_{p+1}...t_{|t|}t_1t_2...t_p)$ ,随后将$p$重新置为$0$，再对$t$修改，具体地:

若字符为$R$，则反转字符串$t$;

若字符不为$R$，则直接将这个字符添加到字符串$t$的结尾;

请你直接输出解密完成后的字符串$t$。

输入描述

每个测试文件均包含多组测试数据。第一行输入一个整数$T(1≦T≦10)$代表数据组数,每组测试数据描述如下:

在一行上输入一个长度为$|s|(1≦|8|≤103)$,且由大小写字母和数字混合构成的字符串$s$代表小美的加密串。

输出描述

对于每一组测试数据，在一行上输出一个字符串，代表解密完成后的字符串。

样例1

输入

2
meRD2o
D0ame3

输出

Demo
Dame

说明

在第一组测试数据中:

• 第一步，将$m$加入,$t$="$m$";
• 第二步，将$e$加入,$t$="$me$";
• 第三步，翻转字符串，$t$= "$em$";
• 第四步，将$D$加入，$t$="$emD$";
• 第五步，$p=2$;
• 第六步，先左移p位,$t="Dem"$; 再将$o$加入,$t$="$Demo$".