洛谷P3741 honoka的键盘

题目背景

honoka 有一个只有两个键的键盘。

题目描述

一天，她打出了一个只有这两个字符的字符串。当这个字符串里含有 VK 这个字符串的时候，honoka 就特别喜欢这个字符串。所以，她想改变至多一个字符（或者不做任何改变）来最大化这个字符串内 VK 出现的次数。给出原来的字符串，请计算她最多能使这个字符串内出现多少次 VK（只有当 V 和 K 正好相邻时，我们认为出现了 VK。）

输入格式

第一行给出一个数字 nn，代表字符串的长度。

第二行给出一个字符串 ss。

输出格式

第一行输出一个整数代表所求答案。

输入输出样例

输入
2
VK
输出 1输入
2
VV
输出
1

说明/提示
对于 100%100% 的数据，1\le n\le 1001≤n≤100。

本题思路：
拿到题目先分析什么情况下才会结果增加，发现一共有两种情况：
1：当输入为VK时
2：当输入为VV或者KK时
如果输入是以KV就无法在最多一次的情况下完成。
找到思路直接开敲！！

22分代码

#include<bits/stdc++.h>
using namespace std;
int main()
{char s[101];int n,sum=0;scanf("%d",&n);scanf("%s",s);for(int i=0;i<n-1;i++){if(s[i]=='V'&&s[i+1]=='K')sum++;else if(s[i]==s[i+1]){sum++;}}printf("%d",sum);return 0;
}

之后发现了问题所在，如果我将两个条件都放在一个for语句里面的话，例如VVK和VKK这样的话就会多加上一个，随即进行修改。

88分代码

#include<bits/stdc++.h>
using namespace std;
int main()
{char s[101];int n,sum=0;scanf("%d",&n);scanf("%s",s);for(int i=0;i<n-1;i++){if(s[i]=='V'&&s[i+1]=='K')sum++;}for(int j=0;j<n-1;j++){if(s[j]==s[j+1]){sum++;printf("%d",sum);return 0;}}printf("%d",sum);return 0;

我把两个条件分开后提交后发现还是有些测试点不能过去，最后用dev上进行测试，发现VKK不能过，最后得出结论，如果我这样写，在上一个for里面自加后在下一个for里面也会自加，但是如果我中间的K改为V的话，那么上面的for里面的条件就无法满足了，因此我需要把上面使用过的字符数组要在下面的循环内不能使用。

最后附上AC代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{char s[101];int n,sum=0;scanf("%d",&n);scanf("%s",s);for(int i=0;i<n-1;i++){if(s[i]=='V'&&s[i+1]=='K'){sum++;s[i]='1;s[i+1]='2;}}for(int j=0;j<n-1;j++){if(s[j]==s[j+1]){sum++;printf("%d",sum);return 0;}}printf("%d",sum);return 0;
}

拜拜！！！