894A. QAQ#（暴力）

题目出处：http://codeforces.com/problemset/problem/894/A

题目大意：计数依次出现QAQ的次数

#include<iostream>
using namespace std;
int main(){
    string s;
    cin>>s;
    int ans=0;
    if(s.length()<3){
        cout<<0;
        return 0;
    }
    for(int i=0;i<s.length()-2;i++){
        if(s[i]=='Q')//Q
            for(int j=i+1;j<s.length()-1;j++){
                if(s[j]=='A')//A
                    for(int k=j+1;k<s.length();k++){
                        if(s[k]=='Q')//Q
                            ans++;
                    }
            }
    }
    cout<<ans;
    return 0;
} 

测试数据比较小，三层循环也不怕，可以查查一些其他解法，以备出现大数据的情况