Codeforce-667C

描述：
有一个仅包含’a’和’b’两种字符的字符串s，长度为n，每次操作可以把一个字符做一次转换（把一个’a’设置为’b’，或者把一个’b’置成’a’)；但是操作的次数有上限k，问在有限的操作数范围内，能够得到最大连续的相同字符的子串的长度是多少。
输入描述:
第一行两个整数 n , k (0<=k<=n<=100000)，第二行为长度为n且只包含’a’和’b’的字符串s。

输出描述:
输出在操作次数不超过 m 的情况下，能够得到的 最大连续 全’a’子串或全’b’子串的长度。

代码：（尺取法）

int solve(char c,int n,int k)
{
    int ans=0,b=0;
    int head=1,tail=1;
    while(true)
    {
        if(head>n || tail>n) break;
        while(b<=k && tail<=n)
        {
            if(s[tail]==c) ++b;
            if(b<=k) ans=max(ans,tail-head+1);
            ++tail;
        }
        while(b>k && head<tail)
        {
            if(s[head]==c) --b;
            ++head;
        }
    }
    return ans;
}


int main()
{
    int n,k;sf("%d%d",&n,&k);
    sf("%s",s+1);
    cout<<max(solve('a',n,k),solve('b',n,k))<<endl;
    return 0;
}