P3741 honoka的键盘

题目描述
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\le n\le 100$。

思路分析
输入的字符串只包含’V’ 和’K’两个字母。相邻两个位置上的字母可以组成的排列有4个：

• VK
• VV
• KV
• KK
  其中，VV 和 KK 在改变一个字符的情况下，可以变成VK。

假设字符串中有n个VK，想要在改变至多一个字符（或者不做任何改变）的情况下，让字符串内 VK 出现的次数最多。我们只需要在不改变原有VK数的情况下，查找字符串中是否存在VV 和KK。如果存在，修改一个字符，可以增加一个VK；若不存在，说明字符串中的VK数只能是n个。

比如，字符串 VKVVVK, 将第4个字符V改成K后，就存在3个VK。
但是字符串VKVVK中，除去原有的VK，字符串只剩1个V，不能通过修改字符再增加一个VK。

参考代码

#include<bits/stdc++.h>
using namespace std;
string s;
int n;
int main() {
	cin>>n;
	cin>>s;
	if(s.length()<2) {
		cout<<0;
		return 0; //提前结束程序
	}
	int cnt=0; //累计VK出现的次数
	/*
	找出s中所有的"VK"	
	*/
	for(int i=0;i<s.length()-1;i++){
		if(s[i]=='V'&&s[i+1]=='K'){
			cnt++;
			s[i]=s[i+1]='0'; //将找到的"VK"改成其他字符
			i++; //后移2位，for语句中一个，这里一个。
		}
	}
    //在剩余字符中查找"VV"或者"KK"，找到一个就行
    if(s.find("VV")!=string::npos||s.find("KK")!=string::npos)
		cnt++;
	cout<<cnt;
	return 0;
}