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”。

解题思路

套路题：对于这种邻相相消的题，都可以用**栈 **的思路。

class Solution {public String resultingString(String s) {StringBuilder sb = new StringBuilder();for(char c : s.toCharArray()){sb.append(c);if(sb.length() > 1 && isConsecutive(sb.charAt(sb.length() - 2), sb.charAt(sb.length() - 1))){sb.setLength(sb.length() - 2);}}return sb.toString();}private boolean isConsecutive(char a , char b){int distance = Math.abs(a - b);return distance == 1 || distance == 25;}
}