[力扣 Hot100]无重复字符的最长子串

题目描述

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

思路

使用双指针构成一个滑动窗口，维护窗口内的字符不重复，逐步右移右指针，当右指针所指元素已经在窗口内时，左指针右移到和右指针所指元素重复的位置的右侧。
每次右移右指针会使窗口增大，右移左指针会使窗口减小，最后返回窗口的历史最大值。

代码

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        if(s.length()<2)
            return s.length();
        int maxl=1;
        vector<char> v;
        int left=0,right=left+1;
        v.emplace_back(s[left]);
        while(right<s.length()) {
            if(find(v.begin(),v.end(),s[right])==v.end()){
                v.emplace_back(s[right]);
                right++;
                maxl=max(right-left,maxl);
            }
            else{
                while(s[left]!=s[right]&&left<right){
                    v.erase(find(v.begin(),v.end(),s[left]));
                    left++;
                }
                left++;
                right++;
            }
        }
        return maxl;
    }
};