894A. QAQ#（暴力）

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

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

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

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