A25189. wolf编程实现：给定一个仅包含小写字母的字符串 S，需按以下规则从中挑选字符组成 "wolf"：（1）每次挑选 4 个字符，且字符相对顺序保持不变；（2）这 4 个字符从左到右恰好组成字符串 "wolf"；（3）字符串 S 中的每个字符最多被挑选一次。请计算字符串 S 中最多能挑选出多少组 "wolf"。例 1：S = "wolwfolf"；通过下图的挑选方式，最多能挑出 2 组 "wolf"…
填空题
容易
知识点
题目描述
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参考答案
s = input()
s1 = 'wolf'
cnt = 0
pos = 0
while True:
p = s.find('w', pos); #找到w的位置
if p == -1:
break
pos = p + 1 #更新下次搜索位置
cur = 1 #匹配字符数量
for i in range(p, len(s)): # 往后寻找wolf字符
if s[i] == s1[cur]:
cur += 1
if cur == 4:
cnt+=1
break;
print(cnt)
上一题
下一题