#B1263. 最多出现几个 VK
最多出现几个 VK
【题目描述】
给定一个只包含 V 和 K 的字符串。你可以选择至多一个字符,将 V 改成 K,或将 K 改成 V。
请计算修改后字符串中最多能出现多少个连续子串 VK。
【输入描述】
第一行输入一个整数 。
第二行输入一个长度为 的字符串 。
保证:
- ;
- 只包含字符
V和K。
【输出描述】
输出一个整数,表示最多能出现的 VK 数量。
【样例 1】
【样例 1 输入】
2
VK
【样例 1 输出】
1
【样例 1 解释】
原字符串已经包含一个 VK。
【样例 2】
【样例 2 输入】
2
VV
【样例 2 输出】
1