#include<bits/stdc++.h>
using namespace std;
main()
{
long ts,cs=1;
cin>>ts;
while(ts--)
{
long n,sz,i,cnt=0;
char ch;
string s;
map<char,long>mp;
queue<char>q;
cin>>n>>sz>>s;
for(i=0;i<sz;i++)
{
q.push(s[i]);
if(mp[s[i]]!=0)
cnt++;
mp[s[i]]++;
}
for(i=sz;i<n;i++)
{
ch=q.front();
if(mp[s[i]]!=0)
{
cnt++;
}
mp[ch]--;
mp[s[i]]++;
q.pop();
q.push(s[i]);
}
printf("Case %ld: %ld\n",cs++,cnt);
}
}
using namespace std;
main()
{
long ts,cs=1;
cin>>ts;
while(ts--)
{
long n,sz,i,cnt=0;
char ch;
string s;
map<char,long>mp;
queue<char>q;
cin>>n>>sz>>s;
for(i=0;i<sz;i++)
{
q.push(s[i]);
if(mp[s[i]]!=0)
cnt++;
mp[s[i]]++;
}
for(i=sz;i<n;i++)
{
ch=q.front();
if(mp[s[i]]!=0)
{
cnt++;
}
mp[ch]--;
mp[s[i]]++;
q.pop();
q.push(s[i]);
}
printf("Case %ld: %ld\n",cs++,cnt);
}
}
কোন মন্তব্য নেই:
একটি মন্তব্য পোস্ট করুন