wolf
类型:程序题

题目描述:给定一个仅包含小写字母的字符串 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" 的组数。

样例输入:

wolwfolf

样例输出:

2
代码编辑器 加载中...
留空使用题目默认限制
{{resultStatus.text}}
正在加载运行记录...
乐编题库AI助手
人工客服
微信扫码联系客服
历史对话
{{ s.title || '未命名对话' }}
{{ s.created_at }}
暂无历史对话
我能帮助你什么?