leetcode（力扣）3.无重复字符的最长子串

利用的是滑动窗口的思想，左指针指示窗口的最左端，右指针指示窗口的最右端。

初始左指针指示第0个元素，右指针指示-1，设置一个set容器，存储当前窗口中包含的字符。

过程：一直移动右指针，直到碰到一个已经添加到当前解中的字符，这时记录下当前set的大小为当前最优解。
左指针向右移动一个，并在当前的set中移出窗口最左边的字符，之后就是继续移动右指针，更新当前解，每次右指针碰到当前解中已存在的字符时，判断当前解的大小，如果当前解比之前的最优解更优，更新最优解。
JAVA：

class Solution {
    public int lengthOfLongestSubstring(String s) {

        Set<Character> ss = new HashSet();
        //定义右指针
        int res = 0, r = -1;
        for(int i = 0; i < s.length(); i++) {
            if (i != 0) {
                ss.remove(s.charAt(i-1));   //去掉上次最左边的元素
            }
            while (r+1 < s.length() && !ss.contains(s.charAt(r+1))) {
                ss.add(s.charAt(r+1));
                ++r;    //移动右指针
            }
            res = Math.max(res,r-i+1);  //上次的最优和这次的最优进行对比，每次子串的开头不一样
            if (r == s.length()-1) {
                //r右指针已经到了最右边，所以直接break出来，因为后面不会再有向当前解中增加元素，只会慢慢弹出当前解的元素，所以不必再继续
                break;
            }
        }
        return res;
    }
}

思想：定义两个指针begin和end，之间是目前不重复的最长子串，每次通过end=end+1增加新的字符进入串，每次新增的字符都要与begin和end之间的目前不重复的字符进行比较，若发现重复字符，需要把begin到重复字符之间的字符给舍弃，否则begin不变，直到比较到最后一个字符。
C++:

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        set<char> substr; //使用哈希表存储无重复字符字串，实际上是一回事
        int len,left,maxsslen;

        len = s.size();
        maxsslen = left = 0;
        for(int i = 0;i < len; i++){
            while(substr.find(s[i]) != substr.end()){
                substr.erase(s[left]);
                left++;
            }
            substr.insert(s[i]);
            maxsslen = max(maxsslen,i-left+1);
        }

        return maxsslen;

    }
};