题目
LeetCode 2957.消除相邻近似相等字符
解释
## 题目描述 给你一个下标从 0 开始的字符串 word 。 一次操作中,你可以选择 word 中任意一个下标 i ,将 word[i] 修改成任意一个小写英文字母。 请你返回消除 word 中所有相邻 近似相等 字符的 最少 操作次数。 两个字符 a 和 b 如果满足 a == b 或者 a 和 b 在字母表中是相邻的,那么我们称它们是 近似相等 字符。 ## 示例 **示例 1:** **输入:** word = "aaaaa" **输出:** 2 **解释:** 我们将 word 变为 "acaca" ,该字符串没有相邻近似相等字符。 消除 word 中所有相邻近似相等字符最少需要 2 次操作。 **示例 2:** **输入:** word = "abddez" **输出:** 2 **解释:** 我们将 word 变为 "ybdoez" ,该字符串没有相邻近似相等字符。 消除 word 中所有相邻近似相等字符最少需要 2 次操作。 **示例 3:** **输入:** word = "zyxyxyz" **输出:** 3 **解释:** 我们将 word 变为 "zaxaxaz" ,该字符串没有相邻近似相等字符。 消除 word 中所有相邻近似相等字符最少需要 3 次操作 ## 约束条件 1 <= word.length <= 100 word 只包含小写英文字母。 ## LeetCode 链接 https://leetcode.cn/problems/remove-adjacent-almost-equal-characters/
答案
正在疯狂整理答案中......