Leetcode 3. Longest Substring Without Repeating Characters

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        /*unordered_set<char>occu;
        int j=-1;
        int ans=0;
        int length=s.size();
        for(int i=0;i<length;++i)
        {
            if(i>0)
            {
                occu.erase(s[i-1]);
            }
            
            while(j+1<length&&!occu.count(s[j+1]))
            {
                occu.insert(s[j+1]);
                ++j;
            }
            ans=max(ans,j-i+1);
        }
        return ans;*/
        std::vector<int> occurNum(256,-1);
        int i=0;
        int j=0;
        int ans=0;
        int length=s.size();
        while(i<length)
        {
            if(occurNum[s[i]]!=-1)
            {
            ///因为occurNum中记录的是s[i]字符最近一次出现的索引位置，
            ///所以在这里更新的时候需要将该索引加1，表示位置为最后出现字符s[i]字符的
            ///下一个位置开始算起
                j=max(j,occurNum[s[i]]+1);

            }
            occurNum[s[i]]=i;
            ///字符串数组的长度是两个索引之差加1
            ans=max(ans,i-j+1);
            ++i;
        }
        return ans;

    }
};