题目描述
使用c语言进行解答
样例
#include<stdio.h>
#include<string.h>
int main()
{
int a,b,c;
char s[100];
int cnt;
cnt=0;
gets(s);
for(a=0;a<=strlen(s);a++){
for(b=a+1;b<=strlen(s);b++){
for(c=b+1;c<=strlen(s);c++){
if(s[a]=='Q'&&s[b]=='A'&&s[c]=='Q')
cnt++;
}
}
}
printf("%d",cnt);
return 0;
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla