题目
LeetCode 3561.移除相邻字符
解释
## 题目描述
给你一个由小写英文字母组成的字符串 s。
你 必须 在字符串 s 中至少存在两个 连续 字符时,反复执行以下操作:
移除字符串中 最左边 的一对按照字母表 连续 的相邻字符(无论是按顺序还是逆序,例如 'a' 和 'b',或 'b' 和 'a')。
将剩余字符向左移动以填补空隙。
当无法再执行任何操作时,返回最终的字符串。
注意:字母表是循环的,因此 'a' 和 'z' 也视为连续。
## 示例
**示例 1:**
**输入:** s = "abc"
**输出:** "c"
**解释:** 从字符串中移除 "ab",剩下 "c"。
无法进行进一步操作。因此,所有可能移除操作后的最终字符串为 "c"。
**示例 2:**
**输入:** s = "adcb"
**输出:** ""
**解释:** 从字符串中移除 "dc",剩下 "ab"。
从字符串中移除 "ab",剩下 ""。
无法进行进一步操作。因此,所有可能移除操作后的最终字符串为 ""。
**示例 3:**
**输入:** s = "zadb"
**输出:** "db"
**解释:** 从字符串中移除 "za",剩下 "db"。
无法进行进一步操作。因此,所有可能移除操作后的最终字符串为 "db"。
## 约束条件
1 <= s.length <= 105
s 仅由小写英文字母组成。
## LeetCode 链接
https://leetcode.cn/problems/resulting-string-after-adjacent-removals/
答案
正在疯狂整理答案中......
