Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem3267--【Div4】字符串练习 - 草莓
3267: 【Div4】字符串练习 - 草莓
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Submit
Solved: 19
Submit Num: 24
Statistics
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
Div4
字符串
循环
模拟