8 滑动窗口-无重复字符的最长子串

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

示例?1:

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

示例 2:

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

示例 3:

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

//用hash 和移动窗口的思路

void funtest() {
   string s = "abcabcbb";
   unordered_map<char, int > mp;

   int left0;
   int res;
   int index = -1;
   for (int i = 0; i <s.size() ; i++)
   {
       if (mp.find(s[i])!=mp.end())
       {
           //发现重复元素
           index = max(index, mp.find(s[i])->second);

       }
       mp[s[i]] = i;
       res = max(res, i-index);

   }
   cout << "result" << res;
}