使用滑动窗口
class Solution {
public:
int lengthOfLongestSubstring(string s) {
//由英文字母、数字、符号和空格组成:故使用128的数组,存储每个字符上次出现的位置
vector<int> pos(128,-1);
int ans=0;
//j代表滑动窗口的左边界,i代表滑动窗口的右边界
for(int i=0,j=0; i<s.length();i++){
//更新左窗口:当前字符 和 上一次出现位置的下一个位置的最大值
j = max(j, pos[s[i]] + 1);
ans = max(ans, i-j+1);
//更新字符出现的位置
pos[s[i]] = i;
}
return ans;
}
};