← 返回题目列表

Codeforces · 801/A

A. 恶意键盘

中文机器翻译题面 查看原题

Tonio 的键盘只有两个字母,“V”和“K”。

有一天,他打出了一个只有这两个字母的字符串 s 。当字符串“VK”出现时,他真的很喜欢,因此他希望最多更改字符串中的一个字母(或不更改)以最大化该字符串的出现次数。计算“VK”作为子字符串(即字母“V”后面的字母“K”)在结果字符串中出现的最大次数。

输入

第一行将包含一个仅由大写英文字母“V”和“K”组成的字符串 s,长度不小于 1 且不大于 100。

输出

输出单个整数,“VK”在最多更改一个字符后可以作为给定字符串的子字符串出现的最大次数。

示例

输入 #1

VK

输出 #1

1

输入 #2

VV

输出 #2

1

输入 #3

V

输出 #3

0

输入#4

VKKKKKKKKKVVVVVVVVVK

输出#4

3

输入 #5

KVKV

输出 #5

1

注意

对于第一种情况,我们不更改任何字母。 “VK”出现一次,这是它可以出现的最大次数。

对于第二种情况,我们可以将第二个字符从“V”更改为“K”。这将为我们提供字符串“VK”。其中出现了一次字符串“VK”作为子字符串。

对于第四种情况,我们可以将第四个字符从“K”更改为“V”。这将为我们提供字符串“VKKVKKKKKKVVVVVVVVVK”。其中字符串“VK”作为子字符串出现了 3 次。我们可以检查没有其他动作可以给我们带来更多的发生次数。