2073 : QAQ

时间限制:1 Sec 内存限制:128 MiB
提交:61 答案正确:39

提交 状态 讨论区

题目描述

"QAQ"这个字符在网络上经常表示哭泣。因为"Q"就像含着眼泪的眼睛,"A"就像委屈的嘴巴。
现在任意给你一串字符。
欲儿学姐想知道字符串中能构成多少个"QAQ"。
例如下面这串字符:
QAQAQYSYIOIWIN
其中
QAQAQYSYIOIWIN
QAQAQYSYIOIWIN
QAQAQYSYIOIWIN
QAQAQYSYIOIWIN
能构成4个"QAQ"。

输入

输入长度小于或等于100的字符串。保证字符串只包含大写英文字母。

输出

输出该字符串能构成多少个"QAQ"

样例输入

复制
QAQQQZZYNOIWIN

样例输出

复制
3

提示


			

来源

ZZH