C++代码:
int i,j,num=0;
char a;
vector<char>str;
if(s.size()==0)
{
return 0;
}
else if(s.size()==1)
{
return 1;
}
else
{
for(i=0;i<s.size();i++)
{
a=s[i];
for(j=str.size()-1;j>=0;j--)
{
if(a==str[j])
{
if(num<str.size())
{
num=str.size();
}
str.erase(str.begin(),str.begin()+j+1);
break;
}
}
str.push_back(a);
}
if(num<str.size())
{
num=str.size();
}
return num;
}
刚开始思路过于麻烦,难以实现,在看过别人的思路之后用了新方法。