Longest Substring Without Repeating Characters(leetcode)

来源:互联网 发布:最新网络微信诈骗案例 编辑:程序博客网 时间:2024/06/05 16:03
<pre name="code" class="cpp">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