題目出處：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;
} 

測試數據比較小，三層循環也不怕，可以查查一些其他解法，以備出現大數據的情況

894A. QAQ#（暴力）