题目描述
给定一个仅包含小写字母的字符串 S,需按以下规则从中挑选字符组成 "wolf":
1)每次挑选 4 个字符,且字符相对顺序保持不变;
2)这 4 个字符从左到右恰好组成字符串 "wolf";
3)字符串 S 中的每个字符最多被挑选一次。
请计算字符串 S 中最多能挑选出多少组 "wolf"。
例 1:S = "wolwfolf";通过下图的挑选方式,最多能挑出 2 组 "wolf";
例 2:S = "awboclffowolwof";通过下图的挑选方式,最多能挑出 2 组 "wolf"。
输入格式
输入一个仅包含小写字母的字符串 S(4≤S 的长度≤1000)。
输出格式
输出一个整数,表示最多能挑选出 "wolf" 的组数。
样例数据
input
wolwfolf
output
2