无重复字符的最长子串
给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
示例 2:
输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
示例 3:
输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。
提示：
0 <= s.length <= 5 * 104
s 由英文字母、数字、符号和空格组成
思路
容易想到这里需要使用滑动窗口的思想来解决问题
我们可以定义两个指针，left和right
left一开始指向0，right则放入for循环中向前不断遍历字符串s
这里还需要维护一个哈希表（选择map，因为字符类型不止有26个字母）
使用当前遍历值（字符）在表中查询，如果没出现过，就把当前字符放入哈希表中
继续
如果当前遍历值在表中出现过，那么我们在哈希表中获取该字符对应的值，即其在s中第一次出现的位置
将左指针移动到该位置（为什么？），并且加1跳过该位置，目的是剔除重复值
然后，更新当前字符在哈希表中的位置值，即将当前字符位置设置为第一次出现位置
代码
关键点：哈希表键值对设计（采用"遍历字符--字符首次出现位置"）、left指针的移动方式
步骤：
1、定义一个哈希表，键为字符，值为字符出现的index
2、移动右指针遍历字符串s，在哈希表中查询当前遍历字符
如果有重复，同时判断该重复值位置是否大于left指针位置（因为如果出现重复值，left指针所值的应该是上一次该值出现的位置），大于则将left移动到当前字符位置，并加1跳过当前位置
如果无重复，先不处理
3、不管有无重复都对当前遍历字符在哈希表中的值（即位置索引）进行更新（同时也处理了无重复的情况）
4、左右指针作差与最大长度变量比较，并更新该变量
5、返回最大长度变量
class Solution {
public:
int lengthOfLongestSubstring(string s) {
unordered_map<char, int> hash;//创建hash表
int left = 0;//左指针
int maxLen = 0;
for(int right = 0; right < s.size(); ++right){//遍历字符串s
if(hash.find(s[right]) != hash.end() && left <= hash[s[right]]){//若当前字符在哈希表中存在
left = hash[s[right]] + 1;//获取当前字符在哈希表中对应的值，该值为字符在s中的索引，将左指针移动到此处
//即若当前字符在哈希表中存在，我们需要将left指针指到重复字符s[right]上次出现的位置，然后加1来跳过它
}
//对应情况：1、当前字符在哈希表中不存在/2、跳转left指针至重复值第一次出现位置之后，更新当前字符在哈希表中的位置信息
hash[s[right]] = right;//添加字符到哈希表/更新信息
if(right - left + 1 > maxLen) maxLen = right - left + 1;//更新当前最大长度
}
return maxLen;
}
};