🎈 算法并不一定都是很难的题目，也有很多只是一些代码技巧，多进行一些算法题目的练习，可以帮助我们开阔解题思路，提升我们的逻辑思维能力，也可以将一些算法思维结合到业务代码的编写思考中。简而言之，平时进行的算法习题练习带给我们的好处一定是不少的，所以让我们一起来养成算法练习的习惯。今天练习的题目是一道比较简单的题目 ->最小化字符串长度
问题描述
给你一个下标从 0 开始的字符串 s ，重复执行下述操作 任意 次：
- 在字符串中选出一个下标
i，并使c为字符串下标i处的字符。并在i左侧（如果有）和 右侧（如果有）各 删除 一个距离i最近 的字符c。
请你通过执行上述操作任意次，使 s 的长度 最小化 。
返回一个表示 最小化 字符串的长度的整数。
示例 1：
输入： s = "aaabc"
输出： 3
解释： 在这个示例中，s 等于 "aaabc" 。我们可以选择位于下标 1 处的字符 'a' 开始。接着删除下标 1 左侧最近的那个 'a'（位于下标 0）以及下标 1 右侧最近的那个 'a'（位于下标 2）。执行操作后，字符串变为 "abc" 。继续对字符串执行任何操作都不会改变其长度。因此，最小化字符串的长度是 3 。
示例 2：
输入： s = "cbbd"
输出： 3
解释： 我们可以选择位于下标 1 处的字符 'b' 开始。下标 1 左侧不存在字符 'b' ，但右侧存在一个字符 'b'（位于下标 2），所以会删除位于下标 2 的字符 'b' 。执行操作后，字符串变为 "cbd" 。继续对字符串执行任何操作都不会改变其长度。因此，最小化字符串的长度是 3 。
示例 3：
输入： s = "dddaaa"
输出： 2
解释： 我们可以选择位于下标 1 处的字符 'd' 开始。接着删除下标 1 左侧最近的那个 'd'（位于下标 0）以及下标 1 右侧最近的那个 'd'（位于下标 2）。执行操作后，字符串变为 "daaa" 。继续对新字符串执行操作，可以选择位于下标 2 的字符 'a' 。接着删除下标 2 左侧最近的那个 'a'（位于下标 1）以及下标 2 右侧最近的那个 'a'（位于下标 3）。执行操作后，字符串变为 "da" 。继续对字符串执行任何操作都不会改变其长度。因此，最小化字符串的长度是 2 。
提示：
1 <= s.length <= 100s仅由小写英文字母组成
思路分析
首先我们应该要先理解一下题目意思，题目会给我们一个字符串s，我们可以对其进行任意次以下操作：
- 在字符串中选出一个下标
i，并使c为字符串下标i处的字符。并在i左侧（如果有）和 右侧（如果有）各 删除 一个距离i最近 的字符c。
这里需要注意一下，这句话的意思是如果选定字符串的左侧有与其相同的字符，我们即可将其删除；右侧也是同理，如果选定字符串的右侧有与其相同的字符，我们也可将其删除。并不需要同时满足左右两侧都存在与其相同的字符串才可以进行删除操作。理解了这一句话的意思之后，我们再想想无限执行该操作后会得到怎样的结果。
每次我们都需要选定一个字符下标，且只能删除其左侧和右侧相同的字符，也就是说，我们不管执行多少次操作，我们都无法将一种字符完全删除完，每种字符至少都会保留一个。所以在无限执行删除操作，直到字符串无法继续被删除时，最小化字符串的构成应该是原有字符串的每种字符都被删除只剩一个。所以我们只需要统计原始字符串中有多少种不同的字符串，原始字符串中不同字符串的数量即是最小化字符串的长度。
统计不同字符串数量，我们可以使用Set来统计，遍历字符串s中的每一个字符，并将其添加到set集合中去，最后返回set的长度即可。
AC代码
完整AC代码如下：
/**
* @param {string} s
* @return {number}
*/
var minimizedStringLength = function (s) {
const set = new Set();
for (const w of s) set.add(w);
return set.size;
};
说在后面
🎉 这里是 JYeontu，现在是一名前端工程师，有空会刷刷算法题，平时喜欢打羽毛球 🏸 ，平时也喜欢写些东西，既为自己记录 📋，也希望可以对大家有那么一丢丢的帮助，写的不好望多多谅解 🙇，写错的地方望指出，定会认真改进 😊，在此谢谢大家的支持，我们下文再见 🙌。
