最长不含重复字符的子字符串

请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。

思路：哈希表

/*使用哈希表记录每个字符的下一个索引(value)，关键字(key)是每个元素，
然后尽量向右移动尾指针来拓展窗口，并更新窗口的最大长度。
如果尾指针指向的元素重复(哈希表中已存在)，则将头指针直接移动到窗口中重复元素的右侧。

tail 指针向末尾方向移动；
如果尾指针指向的元素已经存在于哈希表中：
   head 指针跳到重复字符的下一位；
更新哈希表和窗口长度，保持最大。*/

class Solution {
public:
    int lengthOfLongestSubstring(string s) 
    {
        if(s.empty()) 
            return 0;
        if(s.size()==1) 
            return 1;
        unordered_map<char, int> mp;//key不排序的map
        int head = 0, res = 0;
        for(int tail = 0; tail < s.size(); tail++)//遍历字符串
        { //if(mp.find(s[tail]) != mp.end())
            if(mp.count(s[tail])) //返回指向查找数据的迭代器，没有找到返回end
                head = max(mp[s[tail]]+1, head);//跳到重复字符的下一位
            mp[s[tail]] = tail;//将字符存入哈希表，字符做key，下标做value
            res = max(tail- head + 1, res);
        }
        return res;
    }
};