洛谷P3741

题目

原题地址
题目背景
honoka 有一个只有两个键的键盘。

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

输入输出格式
输入格式：
第一行给出一个数字 n,代表字符串的长度。第二行给出一个字符串 s。

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

输入输出样例
输入样例#1：
2
VK
输出样例#1：
1

输入样例#2：
2
VV
输出样例#2：
1

输入样例#3：
1
V
输出样例#3：
0

输入样例#4：
20
VKKKKKKKKKVVVVVVVVVK
输出样例#4：
3

输入样例#5：
4
KVKV
输出样例#5：
1

说明
对于 100%的数据，1<=n<=100 。

题解

先判断输入中有多少VK，然后看剩下来的连续字符里面有没有能通过修改一个字符获得一个VK的。如果这个不符合要求的字符段的长度为2，那么只要这个字符段不是KV就都符合要求；如果这个字符段的长度大于3，那么不管这个字符段的内容是什么，它一定符合要求。因为只能修改一次，所以判断过一次之后立刻就可以break出来。另外，由于不存在通过修改一个字符获得两个VK的情况，所以这里不用考虑其他的意外情况。

代