honoka的键盘
题目描述
Izh100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库honoka 有一个只有两个键的键盘。
Izh100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库一天,她打出了一个只有这两个字符的字符串。当这个字符串里含有 VK 这个字符串的时候,honoka 就特别喜欢这个字符串。所以,她想改变至多一个字符(或者不做任何改变)来最大化这个字符串内 VK 出现的次数。给出原来的字符串,请计算她最多能使这个字符串内出现多少次 VK(只有当 V 和 K 正好相邻时,我们认为出现了 VK。)
输入
Izh100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库第一行给出一个数字 n,代表字符串的长度。
Izh100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库第二行给出一个字符串 s。
输出
Izh100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库一行输出一个整数代表所求答案。
样例输入
2
VK
样例输出
1
提示
Izh100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库样例二:
Izh100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库输入:
Izh100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库2
Izh100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库VV
Izh100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库输出:
Izh100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库1
Izh100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库Izh100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库Izh100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库样例三:
Izh100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库输入:
Izh100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库1
Izh100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库V
Izh100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库输出:
Izh100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库0
Izh100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库Izh100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库Izh100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库样例四:
Izh100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库输入:
Izh100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库20
Izh100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库VKKKKKKKKKVVVVVVVVVK
Izh100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库输出:
Izh100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库3
Izh100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库Izh100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库Izh100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库样例五:
Izh100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库输入:
Izh100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库4
Izh100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库KVKV
Izh100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库输出:
Izh100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库1
Izh100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库Izh100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库Izh100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库对于 100% 的数据,1≤n≤100。