可爱的红红是一个特殊的存在,卖萌切题无所不能,酷爱发QAQ。
男神队友决定整理一下聊天记录看看,红红给队友发了多少QAQ(可以是分散的QAQ)。
例如QAQJLZBBQ,输出2,聪明的你,能帮男神队友解决问题吗?
1262: The QAQ Problem
时间限制:1000 ms 内存限制:128 MB提交:999 解决:132
[ 提交][ 状态][ 讨论版]
题目描述
输入
输入一行长度为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-2024Xidian Programming Contest Online JudgeTEAM
GPL2.02003-2014HUSTOJ ProjectTEAM
Anything about the Problems, Please Contact Admin:admin
All Copyright Reserved 2010-2024Xidian Programming Contest Online JudgeTEAM
GPL2.02003-2014HUSTOJ ProjectTEAM