longest-substring-without-repeating-characters.cc

// Longest Substring Without Repeating Characters
class Solution {
public:
  int lengthOfLongestSubstring(string s) {
    vector<int> c(127, -1);
    int m = -1, r = 0;
    for (int i = 0; i < s.size(); i++) {
      m = max(m, c[s[i]]);
      r = max(r, i-m);
      c[s[i]] = i;
    }
    return r;
  }
};

//

class Solution {
public:
  int lengthOfLongestSubstring(string s) {
    vector<bool> c(127);
    int r = 0;
    for (int i = 0, j = 0; j < s.size(); i++) {
      for (; j < s.size() && ! c[s[j]]; j++)
        c[s[j]] = true;
      r = max(r, j-i);
      c[s[i]] = false;
    }
    return r;
  }
};