#P4919. 子序列 Ⅰ
-
ID: 3803
传统题
1000ms
128MiB
尝试: 8
已通过: 6
难度: 9
上传者:
子序列 Ⅰ
Description
给定一个由大写字母构成的字符串 s，请计算其中有多少个子序列 QAQ。
注意，子序列不需要连续。
Input Format
一行，一个由大写字母构成的字符串 s。保证所有测试数据字符串s的长度<=100。
Output Format
一个整数，表示 s 中子序列 QAQ 的个数。QAQAQYSYIOIWIN4