最长无重复子串

#define MAXSIZE 256

string foo(const string &s)
{
    string ret;
int begin,end,size=s.length();
int maxp=0,check[MAXSIZE];
for(int i=0;i<MAXSIZE;++i)
check[i]=-1;            //记录字符的位置  

for(begin=end=0;end<size+1;++end){
if(end==size&&end-begin>maxp){  //当来到最后一个字符需要特殊考虑,例如针对aaabcdef这样的字符串,下面的if进不去,所以必须在这里更新
                maxp=end-begin;
ret=s.substr(begin,end-begin);
return ret;
            }
    if(begin<=check[s[end]]){    //如果该字符上一次出现的位置在begin之后,说明区间[begin,end]已存在字符与当前字符相等
if(end-begin>maxp){      //更新结果
            maxp=end-begin;      
    ret=s.substr(begin,end-begin);
}
begin=check[s[end]]+1;  //begin移动到与当前字符重复的那个字符的下一个位置,区间[begin,end]已经没有重复字符了
    }
    check[s[end]]=end;       //该字符出现的位置
}
return ret;
}