Advertisement
Guest User

Untitled

a guest
Sep 20th, 2018
93
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.73 KB | None | 0 0
  1. #include<iostream>
  2. #include<vector>
  3. using namespace std;
  4. vector<int> alphabetCount(32, 0);
  5. vector<int> firstIncr(32, -1);
  6. int main(){
  7. string str;
  8. cin >> str;
  9. int maxLength = 0, currentLength = 0;
  10. for(int i = previousIndex; str[i] != 0; i++){
  11. alphabetCount[str[i] - 'a']++;
  12. if(alphabetCount[str[i] - 'a'] == 1){
  13. firstIncr[str[i] - 'a'] = i;
  14. currentLength++;
  15. }
  16. if(alphabetCount[str[i] - 'a'] == 2 || i == str.size() - 1){
  17. if(currentLength > maxLength)
  18. maxLength = currentLength;
  19. currentLength = i - firstIncr[str[i] - 'a'];
  20. for(int k = 0; k < i; k++)
  21. alphabetCount[str[i] - 'a'] = 0;
  22. i = firstIncr[str[i] - 'a'] + 1;
  23. }
  24. }
  25. cout << maxLength;
  26. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement