题目链接：LCR 016. 无重复字符的最长子串 - 力扣（LeetCode）
题目：
输入一个字符串，求该字符串中不含重复字符的最长子字符串的长度。例如，输入字符串 "babcca"，其最长的不含重复字符的子字符串是 "abc"，长度为 3。
分析：
和前面的题目一样，此处还是用一个哈希表统计子字符串中字符出现的次数。如果一个子字符串中不含重复的字符，那么每个字符都只出现一次，它们在哈希表中对应的值为 1。没有在子字符串中出现的其他字符对应的值都是 0。也就是说，如果子字符串中不含重复字符，那么它对应的哈希表中没有比 1 大的值。
下面仍然用两个指针来定位一个子字符串，其中第 1 个指针指向子字符串的第 1 个字符，第 2 个指针指向子字符串的最后一个字符。接下来分析如何移动这两个指针。
如果两个指针之间的子字符串不含重复的字符，由于目标是找出最长的子字符串，因此可以向右移动第 2 个指针，在子字符串的最右边增加新的字符，然后判断新的字符在子字符串中有没有重复出现。如果还是没有重复的字符，则继续向右移动第 2 个指针，在子字符串中添加新的字符。
如果两个指针之间的子字符串中含重复的字符，则可以向右移动第 1 个指针，删除子字符串中最左边的字符。如果删除最左边的字符之后仍然包含重复的字符，则继续向右移动第 1 个指针删除最左边的字符。如果删除最左边的字符之后不再包含重复的字符，就可以向右移动第 2 个指针，在子字符串的最右边添加新的字符。
代码实现：
class Solution {
public:
? ?int lengthOfLongestSubstring(string s) {
? ? ? ?int n = s.size(); ? ? ? ?
? ? ? ?vector<int> counts(128, 0);
? ? ? ?int longest = 0;
? ? ? ?int left = 0;
? ? ? ?for (int right = 0; right < n; ++right)
? ? ? {
? ? ? ? ? ?++counts[s[right]];
? ? ? ? ? ?while (counts[s[right]] == 2)
? ? ? ? ? {
? ? ? ? ? ? ? ?--counts[s[left]];
? ? ? ? ? ? ? ?++left;
? ? ? ? ? }
? ? ? ? ? ?if (right - left + 1 > longest)
? ? ? ? ? ? ? ?longest = right - left + 1; ? ? ?
? ? ? }
? ? ? ?return longest;
? }
};由于这个题目没有说明字符串中只包含英文字母，那么就有可能包含数字或其他字符，因此字符就可能不止 26 个。假设字符串中只包含 ASCII 码的字符，由于 ASCII 码总共有 128 个字符，因此用来模拟哈希表的数组的长度就是 128。