#B1263. 最多出现几个 VK

最多出现几个 VK

【题目描述】

给定一个只包含 V 和 K 的字符串。你可以选择至多一个字符,将 V 改成 K,或将 K 改成 V。

请计算修改后字符串中最多能出现多少个连续子串 VK。


【输入描述】

第一行输入一个整数 nn。

第二行输入一个长度为 nn 的字符串 ss。

保证:

  • 1≤n≤1001\le n\le 100;
  • ss 只包含字符 V 和 K。

【输出描述】

输出一个整数,表示最多能出现的 VK 数量。


【样例 1】

【样例 1 输入】

2
VK

【样例 1 输出】

1

【样例 1 解释】

原字符串已经包含一个 VK。


【样例 2】

【样例 2 输入】

2
VV

【样例 2 输出】

1