Envío 4007

Código

#include <bits/stdc++.h>

using namespace std;

int main()
{
  string str;
  int k, i = 0, j = 0, l = 0, minLen = 100000, len;
  map<char, int> tabla;

  cin >> str;
  cin >> k;

  /*
  abbbbcccddee
  3
  */

  while (j < str.length())
  {
    while (tabla.size() < k && j < str.length())
    {
      tabla[str[j]]++;
      j++;
    }

    // printf("caracter i: %c -> %d\n", str[i], tabla[str[i]]);
    while (tabla.size() == k && tabla[str[i]] > 1)
    {
      tabla[str[i]]--;
      i++;
      // printf("SIZE:  %d, caracter i dentro de while: %c -> %d\n", tabla.size(), str[i], tabla[str[i]]);
    }

    // printf("substring: ");
    // for (int z = i; z < j; z++)
    // {
    //   printf("%c", str[z]);
    // }
    // cout << endl;

    if (tabla.size() >= k)
    {
      // printf("SIZE:  %d\n", tabla.size());
      // cout << "tbala: \n";
      // for (auto const &pair : tabla)
      // {
      //   printf("%c -> %d\n", pair.first, pair.second);
      // }
      // cout << "---\n";
      minLen = min(minLen, j - i);
    }

    while (tabla.size() == k)
    {
      tabla[str[i]]--;
      if (tabla[str[i]] <= 0)
      {
        tabla.erase(str[i]);
      }
      i++;
    }

    tabla[str[j]]++;
    j++;
  }

  // cout << "minlen: " << minLen << endl;

  cout << ((minLen == 100000) ? -1 : minLen);
  return 0;
}