Advertisement
AlejandroGY

Untitled

Jan 26th, 2018
85
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.79 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <climits>
  4.  
  5. int main( )
  6. {
  7.     std::ios_base::sync_with_stdio(0);
  8.     std::cin.tie(0);
  9.     std::cout.tie(0);
  10.  
  11.     int idx = 0;
  12.     char cardinalidad[256];
  13.     std::vector<int> posiciones[256];
  14.  
  15.     std::string cad;
  16.     std::cin >> cad;
  17.  
  18.     int n = cad.size( );
  19.     for (int i = 0; i < n; ++i) {
  20.         if (posiciones[cad[i]].size( ) == 0) {
  21.             cardinalidad[idx++] = cad[i];
  22.             posiciones[cad[i]].push_back(-1);
  23.         }
  24.         posiciones[cad[i]].push_back(i);
  25.     }
  26.  
  27.     int res = INT_MIN;
  28.     for (int i = 0; i < idx; ++i) {
  29.         posiciones[cardinalidad[i]].push_back(n);
  30.         for (auto it = posiciones[cardinalidad[i]].begin( ) + 1; it != posiciones[cardinalidad[i]].end( ); ++it) {
  31.             int temp = (*(it) - *(it - 1)) - 1;
  32.             res = std::max(res, temp);
  33.         }
  34.     }
  35.     std::cout << res << "\n";
  36. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement