可爱的红红是一个特殊的存在,卖萌切题无所不能,酷爱发QAQ。
男神队友决定整理一下聊天记录看看,红红给队友发了多少QAQ(可以是分散的QAQ)。
例如QAQJLZBBQ,输出2,聪明的你,能帮男神队友解决问题吗?
1262: The QAQ Problem
时间限制: 1 Sec 内存限制: 128 MB提交: 998 解决: 131
[提交][状态][讨论版]
题目描述
输入
输入一行长度为n的字符串(1<=n<=100000),并且字符串中字符全为大写字母。
输出
输出一个整数表示给出的字符串里子序列中"QAQ"的个数。子序列就是一些原字符串中不要求连续的字符组成的新字符串。
样例输入
QAQJLZBBQ
样例输出
2
提示
样例解释:第1 2 3个字符形成"QAQ" 第1 2 9个字符形成"QAQ";
来源
한국어
中文
فارسی
English
ไทย
Anything about the Problems, Please Contact Admin:admin
All Copyright Reserved 2010-2021 Xidian Programming Contest Online Judge TEAM
GPL2.0 2003-2014 HUSTOJ Project TEAM
Anything about the Problems, Please Contact Admin:admin
All Copyright Reserved 2010-2021 Xidian Programming Contest Online Judge TEAM
GPL2.0 2003-2014 HUSTOJ Project TEAM