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

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

　　示例 1:

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

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

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

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

 

 滑动窗口的做法

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int len = 0;
        int right = 0;
        int left = 0;
        while (right < s.size()) {
            if (s.find(s[right], left) >= right) {
                len=len > (right - left) ? len : len = right - left+1;
            }
            else {
                left = s.find(s[right], left)+1;
            }
            right++;
        }
        return len;
    }
};