【题目描述】

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

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

【输入描述】

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

【输出描述】

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

【样例输入】

lqbblqblqlxqb

【样例输出】

3

【数据范围】

对于20%的数据，1<=|s|<=10

对于40%的数据，1<=|s|<=20

对于60%的数据，1<=|s|<=100

对于70%的数据，1<=|s|<=1000

对于80%的数据，1<=|s|<=10000

对于所有数据，1<=|s|<=10^5, s中只包含小写字母

【参考答案】

#include<bits/stdc++.h>//头文件
using namespace std;
string s;
int cnt;
bool f(char a,char b,char c){//判断是否合法
	if(a=='l'&&b=='q'&&c=='b') return true;//合法
	else if(a=='l'&&b=='b'&&c=='q') return true;//合法
	else if(a=='q'&&b=='l'&&c=='b') return true;//合法
	else if(a=='q'&&b=='b'&&c=='l') return true;//合法
	else if(a=='b'&&b=='l'&&c=='q') return true;//合法
	else if(a=='b'&&b=='q'&&c=='l') return true;//合法
	else return false;//不合法
}
int main(){
	cin>>s;//输入
	for(int i=0;i<s.size()-2;i++){//循环判断
		if(f(s[i],s[i+1],s[i+2])){//判断后3位是否合法
			cnt++;//答案加1
			i+=2;//跳过不必循环范围
		}
	}
	cout<<cnt;//输出
	return 0;
	
}