LeetCode3: 无重复字符的最长字串

使用滑动窗口

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;
    }
};