问题遇到的现象和发生背景
力扣第三题3.无重复字符的最长子串
给定一个字符串s,请你找出其中不含有重复字符de 最长 子串的长度。
在我的代码上 运行出错的测试用例是"bwf",输出结果2,预期结果3。但我的代码输出应该就是3,请帮忙分析。
虽然官方题解使用容器set,但容器我弄得不是太懂,所以想先从容器vector开始熟悉。
问题相关代码,请勿粘贴截图
class Solution
{
public:
int lengthOfLongestSubstring(string s)
{
if(!s[0])
return 0;
vector vc;
int i,j,max=1,count,num=0;
vc.push_back(s[0]);
for(i=1;s[i]!='\0';i++)
{
count=1;
for(j=num;j<vc.size();j++)
{
if(vc[j]!=s[i])
{
count++;
j++;
}
else
{
num=++j;
break;
}
}
vc.push_back(s[i]);
if(count>max)
max=count;
}
return max;
}
};