Leetcode 无重复字符的最长字串

无重复字符的最长字串

问题描述：

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

题目链接

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        if(s.length() == 0) return 0;
        vector<int> maxLenStr;
        int maxLen = 1;
        for(int i = 0 ; i<s.length() ; i++){
            maxLenStr.push_back(s[i]);
            int flag = -1;
            for(int j = 0 ; j<maxLenStr.size()-1 ; j++){
                if(maxLenStr[j] == s[i]){
                    flag = j;
                    break;
                }
            }
            if(flag >= 0){
                maxLenStr.erase(maxLenStr.begin(),maxLenStr.begin()+flag+1); // 删除前面相同的 左闭右开
            }
            maxLen = maxLen>maxLenStr.size()?maxLen:maxLenStr.size();
        }
        return maxLen;
    }
};

这里主要是通过入队的形式求解，通过遍历字符串每次入队一个元素，若队中的元素和该入对的元素相同，则一直出队到满足题目不可重复的要求即可，期间记录最大长度。