Envío 3987

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;
  if (k == 1)
  {
    cout << 1;
    return 0;
  }

  while (i < str.length() && j < str.length())
  {
    tabla[str[j]]++;
    // printf("despues de while.. len: %d  size: %d\n", j - i + 1, tabla.size());
    if (j - i + 1 >= k && tabla.size() >= k)
    {
      l = i;
      // printf("tabla[%c]: %d     str[l] == str[l + 1]  ... %c == %c\n", str[l], tabla[str[l]], str[l], str[l + 1]);
      if (tabla[str[l]] > 1 && str[l] != str[l + 1])
      {
        tabla[str[l]]--;
        i++;
      }
      else if (tabla[str[l]] > 1)
      {
        while (tabla[str[l]] > 1)
        {
          tabla[str[l]]--;
          i++;
        }
      }

      // DEBUG
      // printf("substring => ");
      // for (int m = i; m <= j; m++)
      // {
      //   printf("%c", str[m]);
      // }
      // printf("\n");

      minLen = min(minLen, j - i + 1);
    }

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

    j++;
  }

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