3090. 每个字符最多出现两次的最长子字符串

说在前面

🎈不知道大家对于算法的学习是一个怎样的心态呢？为了面试还是因为兴趣？不管是出于什么原因，算法学习需要持续保持。

题目描述

给你一个字符串 s ，请找出满足每个字符最多出现两次的最长子字符串，并返回该子字符串的 最大 长度。

示例 1：

**输入：**  s = "bcbbbcba"**输出：**  4**解释：**以下子字符串长度为 4，并且每个字符最多出现两次：`"bcbbbcba"`。

**示例 2：****输入：**  s = "aaaa"**输出：**  2**解释：**以下子字符串长度为 2，并且每个字符最多出现两次：`"aaaa"`。

提示：

• 2 <= s.length <= 100
• s 仅由小写英文字母组成。

解题思路

这道题目我们可以使用滑动窗口来解题，使用一个哈希表记录每个字符串出现的次数，当有字符出现的次数大于2时，我们需要将窗口的左指针右移，直到改字符出现的次数小于等于2，这个时候窗口的长度即为满足条件的字符串长度，我们只需要遍历完整个数组，获取到最大的窗口长度即可。

AC代码

/*** @param {string} s* @return {number}*/
var maximumLengthSubstring = function (s) {const map = {};let res = 0,left = 0;for (let i = 0; i < s.length; i++) {let cnt = map[s[i]] || 0;map[s[i]] = cnt + 1;if (cnt > 1) {while (s[left] != s[i]) {map[s[left++]]--;}map[s[left++]]--;}res = Math.max(res, i - left + 1);}return res;
};

公众号

关注公众号『前端也能这么有趣』，获取更多有趣内容。

说在后面

🎉 这里是 JYeontu，现在是一名前端工程师，有空会刷刷算法题，平时喜欢打羽毛球 🏸 ，平时也喜欢写些东西，既为自己记录 📋，也希望可以对大家有那么一丢丢的帮助，写的不好望多多谅解 🙇，写错的地方望指出，定会认真改进 😊，偶尔也会在自己的公众号『前端也能这么有趣』发一些比较有趣的文章，有兴趣的也可以关注下。在此谢谢大家的支持，我们下文再见 🙌。