最长不包含重复字符的字符串的长度

leetcode 3题目解答 找出最长不包含重复字符的字符串的长度 ：给定一个字符串，找出其中最长不包含重复字符的字符串的长度。

示例：

给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。

给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。

给定 "pwwkew" ，最长子串是 "wke" ，长度是3。请注意答案必须是一个子串，"pwke" 是 子序列  而不是子串。

分析：

该参考解决方案仅遍历一次字符串，因此时间复杂度为O(n)。

思路是：定义两个变量，一个用于记录不重复子串的第一个元素的位置，另一用于记录不重复子串的最后一个元素位置。maxlen保存不重复子串的最大长度。改长度根据判断s[j]元素是否已经出现过。

int lengthOfLongestSubstring(string s) 
{       
    int i=0,j=0;       
    int length=s.length();       
    int MaxLen=0;        
    bool exits[256]={false};               
    while(j<length)       
    {            
        if(exits[s[j]])            
        {                
            MaxLen=max(MaxLen,j-i);                
            while(s[i]!=s[j])                
            {                    
                exits[s[i]]=false;                    
                i++;                
            }                
            i++;                
            j++;            
        }            
        else            
        {                
            exits[s[j]]=true;                
            j++;            
        }        
    }        
    MaxLen=max(MaxLen,j-i);        
    return MaxLen;    
}