给定一字符串，请统计位置连续，且无重复字符出现的子串数量。例如abc是无重复字符的子串，abb不是。 注：内容一样但位置不一样的子串，按不同子串参与统计。 一个字符串中任意个连续的字符组成的子序列称为该字符串的子串。 解答要求 时间限制: C/C++ 1000ms, 其他语言：2000ms 内存限制: C/C++ 256MB, 其他语言：512MB 输入 一个字符串，仅由小写英文字母组成，其长度范围：[1, 1000000] 输出 一个整数，表示统计出的无重复字符的子串的数量。 样例1 复制输入： abac 复制输出： 8 解释： 子串有 a、b、a、c、ab、ba、ac、aba、bac、abac, 无重复字符的子串为 a、b、a、c、ab、ba、ac、bac，因此统计结果为8。 样例2 复制输入： xbmxbnh 复制输出： 21 解释： 无重复字符的子串为 x、b、m、x、b、n、h、xb、bm、mx、xb、bn、nh、xbm、bmx、mxb、xbn、bnh、mxbn、xbnh、mxbnh，因此统计结果为21。

可以使用滑动窗口的思想来解决这个问题。定义两个指针 left 和 right，分别表示无重复字符子串的左右边界，初始值都为 0。然后不断地将 right 向右移动，直到发现第一个重复字符。此时，我们就可以得到一个以 left 为起点，right - 1 为终点的无重复字符子串。接着移动 left，直到刚刚那个重复字符从窗口中去除为止，然后再移动 right，如此往复，直到 right 到达字符串的末尾为止。

在这个过程中，我们使用一个哈希表来维护当前窗口中的所有字符及其出现的次数。具体地，哈希表中的每个键值对，都表示某个字符和其在窗口中出现的次数。每次移动 right 时，我们先将新的字符加入哈希表，然后判断当前窗口是否合法，如果不合法，则移动 left，并将哈希表中相应的字符出现次数减一，直到窗口再次合法为止。

最后，我们统计所有的合法子串的数量，即为所求的答案。

下面是具体的实现代码：

相关问题

给定一个字符串 s，请你找出其中不含有重复字符的 最长子串 的长度

给定一个字符串 s，我们需要找出其中不含有重复字符的最长子串的长度。可以使用滑动窗口的方法来解决这个问题。

滑动窗口是一种常用的解决子串或子数组问题的方法。它通过维护一个窗口，来遍历整个字符串。具体步骤如下：

1. 定义两个指针，left 和 right，分别表示窗口的左边界和右边界。
2. 初始化最长子串的长度为 0，定义一个集合 set 来存储窗口中的字符。
3. 遍历字符串 s，不断移动右指针 right，并将对应的字符加入到集合 set 中。
4. 如果集合 set 中已经存在当前字符，表示出现了重复字符，需要移动左指针 left，并将对应的字符从集合 set 中移除，直到集合 set 中不再包含重复字符。
5. 在每次移动左指针 left 和右指针 right 后，更新最长子串的长度为 max(maxLength, right - left + 1)。
6. 重复步骤 3-5，直到遍历完整个字符串 s。

最终得到的 maxLength 就是不含有重复字符的最长子串的长度。

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度

题目描述：

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。

示例 1:

输入: "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

示例 2:

输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

示例 3:

输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

解题思路：

使用滑动窗口的思想，维护一个窗口，窗口内的元素不重复，每次移动右边界，如果右边界的元素在窗口内出现过，则移动左边界，直到窗口内不再有重复元素。

代码实现：