4877: OI联盟[202402]T2 字符串构成QAQ
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
懒羊羊十分爱哭，遇到一点伤心事就QAQ地哭，现在给你任意一串字符串，请求出字符串中能构成多少个QAQ。
例如这串字符：QAQAQYSYIOIWIN
其中:
**QAQ**AQYSYIOIWIN
**QA**QA**Q**YSYIOIWIN
**Q**AQ**AQ**YSYIOIWIN
QA**QAQ**YSYIOIWIN
能构成4个"QAQ"。
输入
输入一行字符串，字符串长度n小于或等于100。保证字符串只包含大写英文字母。
输出
输出一行一个整数，即该字符串能构成多少个"QAQ"。
样例输入 复制
QAQQQZZYNOIWIN样例输出 复制
3