1537: “wolf”
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:1
Description
给定一个仅包含小写字母的字符串S,需按以下规则从中挑选字符组成"wolf":
1)每次挑选4个字符,且字符相对顺序保持不变;
2)这4个字符从左到右恰好组成字符串"wolf";
3)字符串S中的每个字符最多被挑选一次。
请计算字符串S中最多能挑选出多少组"wolf"。
例
1:S="wolwfolf";通过下图的挑选方式,最多能挑出2组"wolf";
例2:S="awboclffowolwof";通过下图的挑选方式,最多能挑出2组"wolf"。
Input
输入一个仅包含小写字母的字符串S(4≤S的长度≤1000)。
Output
输出一个整数,表示最多能挑选出"wolf"的组数。
Sample Input Copy
wolwfolf
Sample Output Copy
2