蓝桥杯2025年第十六届省赛真题-最多次数

小蓝有一个字符串 s ，他特别喜欢由以下三个字符组成的单词：l,q,b ，任意顺序都可以，一共有 6 种可能：lqb、lbq、qlb、qbl、blq、bql。 

现在他想从 s 中，尽可能切割出多个他喜欢的单词，请问最多能切割出多 少个？单词指的是由若干个连续的字符组成的子字符串。

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

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

lqbblqblqlxqb

【评测用例规模与约定】 

对于 20% 的评测用例，1 ≤ |s| ≤ 10 ； 

对于 40% 的评测用例，1 ≤ |s| ≤ 20 ； 

对于 60% 的评测用例，1 ≤ |s| ≤ 100 ； 

对于 70% 的评测用例，1 ≤ |s| ≤ 10³ ； 

对于 80% 的评测用例，1 ≤ |s| ≤ 10⁴ ； 

对于所有评测用例，1 ≤ |s| ≤ 10⁵ ，s 中只包含小写字母。