【从零开始的LeetCode-算法】3223. 操作后字符串的最短长度

给你一个字符串 s 。

你需要对 s 执行以下操作 任意 次：

• 选择一个下标 i ，满足 s[i] 左边和右边都 至少 有一个字符与它相同。
• 删除 s[i] 左边 离它 最近 且相同的字符。
• 删除 s[i] 右边 离它 最近 且相同的字符。

请你返回执行完所有操作后， s 的 最短 长度。

示例 1：

输入：s = "abaacbcbb"

输出：5

解释：
我们执行以下操作：

• 选择下标 2 ，然后删除下标 0 和 3 处的字符，得到 s = "bacbcbb" 。
• 选择下标 3 ，然后删除下标 0 和 5 处的字符，得到 s = "acbcb" 。

示例 2：

输入：s = "aa"

输出：2

解释：
无法对字符串进行任何操作，所以返回初始字符串的长度。

提示：

• 1 <= s.length <= 2 * 10^5
• s 只包含小写英文字母。

我的解答：

class Solution {public int minimumLength(String s) {int res = s.length();Map<Character,Integer> map = new HashMap<Character,Integer>();for(char ch : s.toCharArray()){// 统计字符出现的次数map.put(ch,map.getOrDefault(ch,0) + 1);}for(char ch : map.keySet()){// 减去中间字符，查看还剩多少偶数对字符，将之减去res -= (map.get(ch) - 1) / 2 * 2;}return res;}
}