题目内容

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

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

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

题解

题目描述

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

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

思路

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