AC日记——Vicious Keyboard codeforces 801a

801A - Vicious Keyboard

思路：

　　水题；

来，上代码：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>

using namespace std;

int len,ans;

char s[];

int check()
{
    int res=;
    for(int i=;i<len;i++)
    {
        if(s[i]=='V'&&s[i+]=='K') res++;
    }
    return res;
}

int main()
{
    cin>>s+;
    len=strlen(s+);
    ans=check();
    for(int i=;i<=len;i++)
    {
        if(s[i]=='V')
        {
            s[i]='K';
            ans=max(ans,check());
            s[i]='V';
        }
        else
        {
            s[i]='V';
            ans=max(ans,check());
            s[i]='K';
        }
    }
    cout<<ans;
    return ;
}