QAQ浅析

QAQ ：
这道题求QAQ的个数，只要求方向，未要求距离，其实只需要早出这三个元素来组装即可，最粗暴的方式是利用三重循环来进行，又由于此题的计算量较低，在三重循环下也是可以运行为AC码的，其实还有另外的时间复杂度更低的算法，各位可以去了解。

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
int sum=0;
int i,z;
int j=0;
char a[110];
char qaq[110];
int main()
{
    
    
    cin>>a;
    for(i=0;a[i]!='\0';i++)
    {
    
    
        if(a[i]=='Q'||a[i]=='A')
            {
    
    
            qaq[j]=a[i];
            j++;
            }
    }
    for(i=0;qaq[i]!='\0';i++)
    {
    
    
        if(qaq[i]=='Q')
            for(j=i;qaq[j]!='\0';j++)
                if(qaq[j]=='A')
                for(z=j;qaq[z]!='\0';z++)
                if(qaq[z]=='Q')
                sum++;
    }
    cout<<sum<<endl;;
    return 0;
}