Longest Substring Without Repeating Characters

class Solution {
public:

int lengthOfLongestSubstring(string s) {
// for ASCII char sequence, use this as a hashmap
vector<int> charIndex(256, -1);
int longest = 0, m = 0;

for (int i = 0; i < s.length(); i++) {
m = max(charIndex[s[i]] + 1, m);    // automatically takes care of -1 case//保证每次都找到不同的序列的第一个序号
charIndex[s[i]] = i;
longest = max(longest, i + 1- m);

}

return longest;
}

};

charIndex[s[i]]就是上个相同同的索引号的最大一个

假设不同的序列长度为[m,i]，则当新出现一个不在序列里时，longest加1通过使序列号自增 ；当遇到相同时，则m要进行更新到下一个不含相同字符的第一个，并且新的不重复段也变成i+1-m。