问题 1262. -- The QAQ Problem

1262: The QAQ Problem

时间限制: 1 Sec  内存限制: 128 MB
提交: 736  解决: 90
[提交][状态][讨论版]

题目描述

可爱的红红是一个特殊的存在,卖萌切题无所不能,酷爱发QAQ。
男神队友决定整理一下聊天记录看看,红红给队友发了多少QAQ(可以是分散的QAQ)。
例如QAQJLZBBQ,输出2,聪明的你,能帮男神队友解决问题吗?

输入

输入一行长度为n的字符串(1<=n<=100000),并且字符串中字符全为大写字母。

输出

输出一个整数表示给出的字符串里子序列中"QAQ"的个数。子序列就是一些原字符串中不要求连续的字符组成的新字符串。

样例输入

QAQJLZBBQ

样例输出

2

提示

样例解释:第1 2 3个字符形成"QAQ" 第1 2 9个字符形成"QAQ";

来源

[提交][状态][讨论版]