最长无重复字符子串

来源:互联网 发布:淘宝客收入排行榜 编辑:程序博客网 时间:2024/05/16 11:33
int lengthOfLongestSubstring(string s) {  int n = s.length();  int i = 0, j = 0;  int maxLen = 0;  bool exist[256] = { false };  while (j < n) {    if (exist[s[j]]) {      maxLen = max(maxLen, j-i);      while (s[i] != s[j]) {        exist[s[i]] = false;        i++;      }      i++;      j++;    } else {      exist[s[j]] = true;      j++;    }  }  maxLen = max(maxLen, n-i);  return maxLen;}

0 0
原创粉丝点击