题解 | 游游的字母子串

#include<iostream>
#include<unordered_map>

using namespace std;

int main()
{
  int n,k;  cin>>n>>k;
  char a[n];
  cin>>a;
  int left=0;
  int right=0;
  unordered_map<char,int>mp;
  int kind=0;
  int len=0;
  while(right<n)
  {
     if(mp[a[right]]==0)  kind++;
     mp[a[right]]++; 
     while(kind>k)
     {
        if(mp[a[left]]==1)
        {
          kind--;
        }
        mp[a[left]]--;
        left++;
     }
     len=max(len,right-left+1);
     right++;
  }
  cout<<len;
}