LeetCode03:Longest Substring Without Repeating Characters

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/xianqianshi3004/article/details/87901962

解题思路：

一开始没有一点头绪，然后参考网上的答案，恍然大悟，并把这个思路整理下来分享给大家。 直接上代码

		int mp[256];##因为字母或者素质可以用ASCII表示，完全映射到256数组中，
        for(int i=0;i<256;i++){
            mp[i]=-1;##这里初始化给每一个元素赋值为-1，用来记录每一个字符出现的顺序。
        }
        int max_len=0;
        int left=0;##left记录的是当前无重复字串的右端位置。
        if (s.size()==0||s.size()==1)
            return s.size();
        for(int i=0;i<s.size();i++){
        	###首先如果当前字符对应的值是-1，则是没有被访问则不会产生重复字符，
        	###如果向前字符出现的次数小于left,则也不会产生重复字符。
            if(mp[s[i]]==-1||mp[s[i]]<left)
            {
                max_len=max(max_len,i-left+1);
            }
            else{
                left=mp[s[i]]+1;###如果产生了重复字符，则另left等于上一次重复字符出现的位置加1.
            }
            mp[s[i]]=i;标记字符出现的顺序。。           
        }
        return max_len;