最长无重复子串

#define MAXSIZE 256string 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;}