给你一个字符串 s
,它由小写英文字母和特殊字符:*
、#
和 %
组成。
请根据以下规则从左到右处理 s
中的字符,构造一个新的字符串 result
:
result
中。'*'
会 删除 result
中的最后一个字符(如果存在)。'#'
会 复制 当前的 result
并 追加 到其自身后面。'%'
会 反转 当前的 result
。在处理完 s
中的所有字符后,返回最终的字符串 result
。
示例 1:
输入: s = "a#b%*"
输出: "ba"
解释:
i |
s[i] |
操作 | 当前 result |
---|---|---|---|
0 | 'a' |
添加 'a' |
"a" |
1 | '#' |
复制 result |
"aa" |
2 | 'b' |
添加 'b' |
"aab" |
3 | '%' |
反转 result |
"baa" |
4 | '*' |
删除最后一个字符 | "ba" |
因此,最终的 result
是 "ba"
。
示例 2:
输入: s = "z*#"
输出: ""
解释:
i |
s[i] |
操作 | 当前 result |
---|---|---|---|
0 | 'z' |
添加 'z' |
"z" |
1 | '*' |
删除最后一个字符 | "" |
2 | '#' |
复制字符串 | "" |
因此,最终的 result
是 ""
。
提示:
1 <= s.length <= 20
s
只包含小写英文字母和特殊字符 *
、#
和 %
。