class Solution {

public:

    int lengthOfLongestSubstring(string s) {

        int len=s.size();

        if(len==||len==)//边界

            return len;

        vector<int> is_here;

        for(int i=;i<;i++)//ASCII字符一共256个，建立一个辅助空间存储每个字符最后出现的位置

            is_here.push_back(-);

        int max_length=;

        int j=;//维护两个变量，一个i是当前检测到的字符，一个j是i字符之前无重复的最长子串

        for(int i=;i<len;i++)

        {

            int index=s[i];

            if(is_here[index]<j)//如果这个字符还没见过，或者在j之前，肯定不会重复

                is_here[index]=i;

            else//但是如果在j之后，j就得移到这个字符之后，然后记录这个字符最后出现的位置，也就是i

            {

                j=is_here[index]+;

                is_here[index]=i;

            }

            if(i-j>max_length)//i-j就是当前最长子串长度，记录全局的

                max_length=i-j;

        }

        return max_length+;

    }

};