P12173 [蓝桥杯 2025 省 Python B] 最多次数

题目描述

小蓝有一个字符串 $s$,他特别喜欢由以下三个字符组成的单词:$\tt {l}, \tt{q}, \tt{b}$,任意顺序都可以,一共有 $6$ 种可能:$\tt{lqb}$、$\tt{lbq}$、$\tt{qlb}$、$\tt{qbl}$、$\tt{blq}$、$\tt{bql}$。 现在他想从 $s$ 中,尽可能切割出多个他喜欢的单词,请问最多能切割出多少个?单词指的是由若干个连续的字符组成的子字符串。

输入格式

输入一行包含一个字符串 $s$。

输出格式

输出一行包含一个整数表示答案。

说明/提示

### 评测用例规模与约定 - 对于 $20\%$ 的评测用例,$1 \leq |s| \leq 10$; - 对于 $40\%$ 的评测用例,$1 \leq |s| \leq 20$; - 对于 $60\%$ 的评测用例,$1 \leq |s| \leq 100$; - 对于 $70\%$ 的评测用例,$1 \leq |s| \leq 10^3$; - 对于 $80\%$ 的评测用例,$1 \leq |s| \leq 10^4$; - 对于所有评测用例,$1 \leq |s| \leq 10^5$,$s$ 中只包含小写字母。