Advertisement
srijan44

maxlengthuniquesubstr

Apr 7th, 2020
198
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.54 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5.  
  6.     #ifndef ONLINE_JUDGE
  7.     // for getting input from input.txt
  8.     freopen("input.txt", "r", stdin);
  9.     // for writing output to output.txt
  10.     freopen("output.txt", "w", stdout);
  11.     #endif
  12.  
  13.     string s;
  14.     cin >> s;
  15.  
  16.     int vis[256]={-1};
  17.     int n=s.size();
  18.    
  19.     int start=-1;
  20.     int ms=0;
  21.     for(int i=0;i<n;i++){
  22.         if(vis[s[i]] > start){
  23.            start = vis[s[i]];
  24.         }
  25.             vis[s[i]]=i;
  26.             ms = max(ms,i-start);
  27.     }
  28.    
  29.     cout << ms << endl;
  30.  
  31.     return 0;
  32. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement