问题 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"；

来源

SSJ

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