1
https://www.acwing.com/solution/content/53699/
2
https://ac.nowcoder.com/acm/contest/11216/B
#include<bits/stdc++.h>
using namespace std;
void slove()
{
string str="QAQ";
string t;
cin>>t;
//cout<<t.substr(9, str.size())<<endl;
// cout<<str.substr(0,3)<<endl;
for(int i=0;i<t.size()-2;i++)
{
if(str.substr(0,3) == t.substr(i, str.size()))
{
cout<<i+1<<endl;
return ;
}
}
}
signed main()
{
slove();
}