使用队列来实现
int lengthOfLongestSubstring(std::string s) {
std::deque<char> a;
if(s.size()==0)
return 0;
int d=0;
int max=0;
int flag=0;
for(int i=0;i<s.size();i++){
d=0;
flag=0;
for(int j=0;j<a.size();j++){
if(s[i]==a[j])
{
d=a.size();
if(d>max)
max=d;
for(int c=0;c<=j;c++){
a.pop_front();
}
a.push_back(s[i]);
flag=1;
break;
}
}
if(flag==0)
a.push_back(s[i]);
}
d=a.size();
if(d>max)
max=d;
return max;
}