翻转与撤销的字符串生成
题解思路
本题的核心在于模拟字符串的编辑过程，涉及字符串的操作、撤销机制和翻转操作。我们可以使用**双端队列（deque）**来高效地完成这些操作。
- 使用双端队列（deque）存储字符串t：
R 代表反转字符串，可以使用一个标志位 reversed_flag 来追踪当前字符串是否处于反转状态。Z 代表撤销上一步操作，我们需要记录上一步操作类型，并在遇到 Z 时进行相应撤销。
题目内容
给定一个字符序列 s，其中除 R 和 Z 外的字符均为大小写字母。初始时有一个空字符串 t。你需要从左到右依次处理 s 中的每个字符，并根据以下规则更新 t：
- 如果当前字符是
R（整个序列中至多出现一次），则将 t 翻转。
- 如果当前字符是
Z（整个序列中至多出现一次），则撤销最近一次已执行的操作：
- 若最近一次操作是
R，则再次翻转 t 以抵消该次翻转；
- 若最近一次操作是添加了一个字符，则将该字符从 t 的末尾删除；
- 若最近一次操作不存在，则不进行任何操作。
- 其他字符均为普通字母，将其添加到 t 的末尾。
