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


正确答案:贪心扫描计数。cw=co=cl=cf=0;遇'w'cw++,遇'o'且cw>co则co++,遇'l'且co>cl则cl++,遇'f'且cl>cf则cf++。答案=cf。
试卷来源:202504(第16届)蓝桥杯Python编程青少组(选拔赛_中/高级)真题