C. Vasya and String (尺取法)

题目链接：http://codeforces.com/problemset/problem/676/C

题目大意：  给你一串字符串(全由 a,b 组成) ，现在你有k次机会可以把a替换成b 或者把b替换成a ，问最长的连续一致的子序列长度

思路：

这道题和 Leetcode 1004 可以说是完全一样了，只是本题既可以替换a 又可以替换b ，那么我们分别考虑两种情况然后求最大就可以了

AC代码：

#include <cstdio>
#include <string>
#include <iostream>
#include <algorithm>
#include <cstdbool>
#include <string.h>
#include <math.h>


using namespace std;

char s[1000005];
int k;

int change_a(char s[],int len)
{
    int a = 0;
    int i = 0,j = 0;
    int sum = 0;
    while (j<len && i<=j)
    {
        if (s[j] == 'a')
            a++;
        while (a > k)
        {
            if (s[i] == 'a')
                a--;
            i++;
        }
        sum = max(sum,j-i+1);
        j++;
    }
    return sum;
}

int change_b(char s[],int len)
{
    int b = 0;
    int i = 0,j = 0;
    int sum = 0;
    while (j < len && i <= j)
    {
        if (s[j] == 'b')
            b++;
        while (b>k)
        {
            if (s[i] == 'b')
                b--;
            i++;
        }
        sum = max(sum,j-i+1);
        j++;
    }
    return sum;
}

int main()
{
    int len;
    cin >> len >> k;
    cin >> s ;
    int ant = change_b(s,len);
    int cnt = change_a(s,len);
    printf("%d
",max(ant,cnt));
    return 0;
}