题目描述#

题目链接

给你一个字符串 s，它由小写英文字母和特殊字符 *、# 和 % 组成。

请根据以下规则从左到右处理 s 中的字符，构造一个新的字符串 result：

• 如果字符是小写英文字母，则将其添加到 result 中。
• 字符 '*' 会删除 result 中的最后一个字符（如果存在）。
• 字符 '#' 会复制当前的 result 并追加到其自身后面。
• 字符 '%' 会反转当前的 result。

在处理完 s 中的所有字符后，返回最终的字符串 result。

1
input: s = "a#b%*"
2
output: "ba"

1
input: s = "z*#"
2
output: ""

解题思路#

题目要求从左到右依次处理每个字符，并根据当前字符对 result 做追加、删除、复制或反转。这类题没有更巧妙的数学转化，核心就是按题意模拟。

模拟时需要维护一个可变的中间结果。若直接用字符串拼接，遇到 '*' 删除末尾、'%' 反转时都要频繁切片或重建，写法繁琐。更自然的做法是使用列表 res 作为当前 result 的字符容器：

• 普通字母：直接 append，等价于追加到末尾。
• '*'：若 res 非空则 pop()，删除最后一个字符。
• '#'：res += res，将当前内容整体复制一份拼到后面。
• '%'：res.reverse()，原地反转。

遍历结束后 ''.join(res) 即为答案。列表尾部增删是 $O(1)$，复制和反转与当前结果长度有关；在题目给定的数据规模下完全足够。

1
class Solution:
2
    def processStr(self, s: str) -> str:
3
        res = []
4

5
        for c in s:
6
            if c == '*':
7
                if res: res.pop()
8
            elif c == '#': res += res
9
            elif c == '%': res.reverse()
10
            else: res.append(c)
11

12
        return ''.join(res)