3. 无重复字符的最长子串

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

　　示例 1:

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

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

=========================================================

2年前我竟然做过这个题目。。。

 滑动窗口的做法

 1 class Solution {
 2 public:
 3     int lengthOfLongestSubstring(string s) {
 4         int len = 0;
 5         int right = 0;
 6         int left = 0;
 7         while (right < s.size()) {
 8             if (s.find(s[right], left) >= right) {
 9                 len=len > (right - left) ? len : len = right - left+1;
10             }
11             else {
12                 left = s.find(s[right], left)+1;
13             }
14             right++;
15         }
16         return len;
17     }
18 };