题目描述
ACM模式
//有点滑动窗口的感觉
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 100010;
int n;
int p[N]; //p[N]记录每一个数出现的次数,初始为0
int main()
{
string s;
cin >> s;
//scanf("%s", s);
//cout << s << endl;
n = s.size();
int res = 0;
for(int i = 0, j = 0; i < n; i++)
{
int num = s[i] - 'a';
p[num] ++ ; //a[i] 出现的次数+1
//当i往右遍历,遇到重复数字,s[a[i]] =2,进入while循环,
while(p[num] > 1) //这里j <= i条件不用写,当j >i时一定经过s[a[i]],使得s[a[i]] <=1;
{
int numj = s[j] - 'a';
p[numj] -=1;
j ++ ; //使j一直往右走到和此时i一样数字的右边
}
res = max(res, i - j + 1); //i每往右移1位 || j往右到重复数字的右边,更新最大的长度
}
printf("%d", res);
return 0;
}
力扣模式写的代码过不了是咋回事
力扣模式标准答案
记录当遇到重复的字符时,慢指针要走到的点。
int lengthOfLongestSubstring(string s) {
int n = s.size();
int ans = 0;
int index[128] = {0}; //记录字符出现的位置
for (int i = 0, j = 0; j < n; j++) {
int zifu = s[j]; //记录字符
i = max(index[zifu], i); //遇到重复字符时,idex!=0,i往大走
ans = max(ans, j - i + 1);
index[zifu] = j + 1; //记录字符第几个出现=i走到重复字符的下一个位置
}
return ans;
}