codeforces 894A. QAQ

题意：给你一个字符串，问字符串中含有子序列"QAQ"的个数。

思路：数很小，直接暴力三重for就OK。

#include<bits/stdc++.h>using namespace std;int main(){string s;while(cin>>s){int ans = 0, len = s.length();for(int i = 0; i < len; i++){for(int j = i + 1; j < len; j++){for(int k = j + 1; k < len; k++){if(s[i] == 'Q' && s[j] == 'A' && s[k] == 'Q') ans++;}}}printf("%d\n",ans);}     return 0;}