Envío 3982

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;

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

    if (j - i + 1 >= k && tabla.size() >= k)
    {
      l = i;
      if (tabla[str[l]] > 1)
      {
        while (str[l] == str[l + 1])
        {
          l++;
        }
        i = l + 1;
      }
      // printf("comparando i: %d , j: %d\n", i, j);
      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++;
  }

  if (minLen == 100000)
  {
    cout << -1;
  }
  else
  {
    cout << minLen;
  }

  return 0;
}