【深基6.习2】honoka的键盘
대회가 끝났으므로 답안을 제출할 수 있습니다. "믄제에서 열기"를 누르세요.
题目背景
honoka 有一个只有两个键的键盘。
题目描述
一天，她打出了一个只有这两个字符的字符串。当这个字符串里含有 VK 这个字符串的时候，honoka 就特别喜欢这个字符串。所以，她想改变至多一个字符（或者不做任何改变）来最大化这个字符串内 VK 出现的次数。给出原来的字符串，请计算她最多能使这个字符串内出现多少次 VK（只有当 V 和 K 正好相邻时，我们认为出现了 VK。）
输入格式
第一行给出一个数字 ，代表字符串的长度。
第二行给出一个字符串 。
输出格式
第一行输出一个整数代表所求答案。
2
VK
1
2
VV
1
1
V
0
20
VKKKKKKKKKVVVVVVVVVK
3
4
KVKV
1
提示
对于 的数据，。