Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <vector>
- #include <climits>
- int main( )
- {
- std::ios_base::sync_with_stdio(0);
- std::cin.tie(0);
- std::cout.tie(0);
- int idx = 0;
- char cardinalidad[256];
- std::vector<int> posiciones[256];
- std::string cad;
- std::cin >> cad;
- int n = cad.size( );
- for (int i = 0; i < n; ++i) {
- if (posiciones[cad[i]].size( ) == 0) {
- cardinalidad[idx++] = cad[i];
- posiciones[cad[i]].push_back(-1);
- }
- posiciones[cad[i]].push_back(i);
- }
- int res = INT_MIN;
- for (int i = 0; i < idx; ++i) {
- posiciones[cardinalidad[i]].push_back(n);
- for (auto it = posiciones[cardinalidad[i]].begin( ) + 1; it != posiciones[cardinalidad[i]].end( ); ++it) {
- int temp = (*(it) - *(it - 1)) - 1;
- res = std::max(res, temp);
- }
- }
- std::cout << res << "\n";
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement