如果不擅长使用双指针和哈希表的小伙伴可以使用这个算法。
滑动窗口法:
1、判断 当前字符 在 当前子串 中是否出现。
2、如果没有出现,则将当前的字符添加到子串中;
3、如果出现了,则判断 当前子串 与 历史最长串 的大小,再去掉包含子串中从 0 到 重复字符所在位置(含该位置)之间的字符,再将当前的字符添加到子串中。
4、循环结束后还需要再判断一次 当前子串 与 历史最长串 的大小,因为如果从来都没有重复过的话,再循环中不会更新max。
class Solution {
public:
int lengthOfLongestSubstring(string s) {
int size = s.size();//原始串的长度
string str = "";//子串
int max = 0;//最长子串的长度
int t;//保存 当前字符在子串中出现的位置
for(int i = 0;i < size;i++)
{
t = str.find(s[i]);//查找 当前字符在子串中出现的位置
if(t != -1)//如果出现了
{
if(max < str.size())//判断当前子串 与 历史最长串的大小
max = str.size();
str.erase(0,t+1);//去掉前t+1个字符
}
str += s[i];//不管有没有出现,都需要将当前的字符添加到子串中
}
if(max < str.size())//最终还是要判断一次,因为如果从来都没有重复过的话,就不会进入if(t != -1),也不会更新max了
max = str.size();
return max;
}
};