小美有一个加密字符串,解密过程如下:
初始时,解密字符串 t 为空,记录位移的整数 p 为 0。依次处理每个字符:
x,更新 p:若 p 为 0,则置为 x;否则 p 左移一位后加上 x。t 左移 p 位(将前 p 位移至末尾),p 置 0,再处理字符:若为 R 则反转 t,否则添加到 t 末尾。小美有一个加密的字符串s,你无意之间得到了他的加密方式,尝试解开它吧!
初始时,解密字符串t为空,除此之外,还有一个记录位移的整数p为0。依次对每一个i=1,2,...,∣s∣
进行以下操作(其中∣s∣代表字符串s的长度)