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;
}