Problem3267--【Div4】字符串练习 - 草莓

3267: 【Div4】字符串练习 - 草莓

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

Takahashi 有 N 颗牙齿,排列成一排从左到右。
他的牙齿当前的状况由一个字符串 S 表示。
如果 S 的第 i 个字符是 O(大写英文字母O),表示从左边数第 i 颗牙齿是健康的。
如果是 X,表示第 i 颗牙齿有蛀洞。健康的牙齿没有蛀洞。
当他有 K 颗连续的健康牙齿时,他可以用这 K 颗牙齿吃一个草莓。吃完草莓后,这 K 颗牙齿会出现蛀洞,变得不健康。
给定N、K、S,请找出他可以吃的草莓的最大数量。


约束条件:
1<=K<=N<=100

Sample Input Copy

7 3
OOXOOOO

Sample Output Copy

1

Source/Category