1717: honoka的键盘
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
honoka 有一个只有两个键的键盘。一天，她打出了一个只有这两个字符的字符串。当这个字符串里含有 VK 这个字符串的时候，honoka 就特别喜欢这个字符串。所以，她想改变至多一个字符（或者不做任何改变）来最大化这个字符串内 VK 出现的次数。给出原来的字符串，请计算她最多能使这个字符串内出现多少次 VK（只有当 V 和 K 正好相邻时，我们认为出现了 VK。）
输入
第一行给出一个数字 nn，代表字符串的长度。
第二行给出一个字符串 ss。
输出
输出一个整数代表所求答案。
样例输入 复制
2
VK
2
VV
1
V
20
VKKKKKKKKKVVVVVVVVVK
4
KVKV样例输出 复制
1
1
0
3
1提示
对于 100% 的数据，1≤n≤100。