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

请根据以下规则从左到右处理 s 中的字符,构造一个新的字符串 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""

 

提示: