Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:128 MB

#13194. wolf

统计

题目描述

给定一个仅包含小写字母的字符串 S,需按以下规则从中挑选字符组成 "wolf":

1)每次挑选 4 个字符,且字符相对顺序保持不变;

2)这 4 个字符从左到右恰好组成字符串 "wolf";

3)字符串 S 中的每个字符最多被挑选一次。

请计算字符串 S 中最多能挑选出多少组 "wolf"。

例 1:S = "wolwfolf";通过下图的挑选方式,最多能挑出 2 组 "wolf";

avatar

例 2:S = "awboclffowolwof";通过下图的挑选方式,最多能挑出 2 组 "wolf"。

avatar

输入格式

输入一个仅包含小写字母的字符串 S(4≤S 的长度≤1000)。

输出格式

输出一个整数,表示最多能挑选出 "wolf" 的组数。

样例数据

input

wolwfolf

output

2