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$ 中只包含小写字母。