//此处是代码
思路应该是对的吧(小声地说一句)
cpp
#include <bits/stdc++.h>
using namespace std;
int main()
{
ios_base::sync_with_stdio(0);
int n,k,j=0,z=0,x=0;
char a[1000005];
cin>>n>>k;
for(int i=1;i<=n;i++)
{
cin>>a[i];
if(a[i]=='j')
{
j++;
}
else
{
z++;
}
if(a[i]=='z'&&a[i-1]=='j')
{
x++;
}
}
if(x==n/2)
{
cout<<x;
}
else if(z<j)
{
if(z-x>k)
{
if(z-x>=k&&j-x>=k)
{
cout<<x+k;
}
else
{
if(j-x==0||z-x==0)
{
cout<<x;
}
else
{
cout<<z+x;
}
}
}
else
{
cout<<z;
}
}
else
{
if(j-x>k)
{
if(z-x>=k&&j-x>=k)
{
cout<<x+k;
}
else
{
if(j-x==0||z-x==0)
{
cout<<x;
}
else
{
cout<<j+x;
}
}
}
else
{
cout<<j;
}
}
return 0;
}
不会,呜呜呜,好心的大佬救救这个蒟蒻吧