最长不含重复字符的子字符串（滑窗）1

在给定的编程问题中，我们被要求找到一个字符串中的最长子字符串，这个子字符串不包含任何重复的字符。这是一个经典的计算机科学问题，通常在面试和算法竞赛中出现，例如LeetCode上的题目。这里，我们使用了滑动窗口的方法来解决。 滑动窗口是一种在数组或字符串中查找满足特定条件的子序列的有效方法。在这个问题中，窗口由两个指针`left`和`right`定义，分别代表窗口的起始和结束位置。我们逐步向右移动`right`指针，将新的字符添加到窗口中，并在哈希表中记录每个字符出现的次数。 1. 初始化： - `left`和`right`指针都设置为0，表示窗口的起始位置。 - 创建一个`unordered_map`，用于存储字符及其在窗口内出现的次数，这里称为`window`。 - 初始化`res`为0，用来记录最长子字符串的长度。 2. 主循环： - 当`right`指针小于字符串`s`的长度时，循环继续。 - 将`s[right]`的字符加入哈希表`window`，并将计数加一。 - `right`指针向右移动一位，扩大窗口。 3. 检查重复字符： - 在每次窗口扩展后，检查`window`中是否存在重复字符。如果存在，表示找到了一个重复字符，此时需要缩小窗口。 - 对于找到的重复字符，更新`window`中对应字符的计数，并将`left`指针向右移动一位，移除左侧的字符。 4. 更新最长子字符串长度： - 在每次窗口变化后，计算当前窗口的长度（`right - left`），并与`res`进行比较，若当前长度更长，则用当前长度更新`res`。 5. 结束循环后，返回`res`作为最长子字符串的长度。 通过这种方法，我们可以有效地遍历字符串并找到最长的无重复字符子字符串。这个问题的关键在于使用哈希表来快速查询字符是否重复，以及利用滑动窗口来动态调整子字符串的范围。在给定的例子中，我们看到代码是如何在每个步骤中维护和更新`window`，以及如何利用`left`和`right`指针来寻找符合条件的子字符串。