题目内容

小美有一个由大小写字母混合构成的加密字符串s，你需要按照以下准则将其解密得到字符串$t$。初始时字符串t为空，对于字符串$s$的每一个字符$s_i$:

• 如果$s$的第$i$个字符为‘$R$’(保证至多出现一次)，则反转字符串$t$;
• 如果$s$的第$i$个字符为‘$Z$’(保证至多出现一次)，则撤销上一步操作，具体地:

加密字符串

题解思路

本题的核心在于模拟字符串的编辑过程，涉及字符串的操作、撤销机制和翻转操作。我们可以使用**双端队列（deque）**来高效地完成这些操作。

1. 使用双端队列（deque）存储字符串$t$：
   • R 代表反转字符串，可以使用一个标志位 reversed_flag 来追踪当前字符串是否处于反转状态。
   • Z 代表撤销上一步操作，我们需要记录上一步操作类型，并在遇到 Z 时进行相应撤销。
   • 其他普通字符直接加入 deque，如果当前处于反转状态，则从头部插入，否则从尾部插入。