1205: 杨八方的英语问题

题目描述

杨八方相信世界上有语感这种东西，有些人对英语拥有天生的敏感。杨八方对英语的敏感体现在它她能快速找到一个字符串中的某些字母。

一个字符串中的字符如果满足以下条件（字符串下标从1开始）：

1.si=

'A'，sj='C'，sk=

'M'

2.i,j,k

成等差数列。

则(i,j,k)

称为一个“ACM组”，现在请你计算给定字符串有多少个“ACM组”。

输入

第一行是一个整数T

，代表有T

组测试数据。

下面T

行，每一行有一个只可能大写字母、小写字母的字符串。

0<T<100

字符串长度不超过1000

输出

对于每组测试输出“ACM”组的个数。

样例输入

3
ACM
AaCCMcM
Acm

样例输出

1
2
0

提示

“A”、“C”、“M”三个字母区分大小写。

题解：等差数列。。。可能是从小到大，也可能是从大到小啊啊啊啊啊啊

#include<cstdio>
#include<cstring>
int main(){
	int t;
	scanf("%d",&t);
	while(t--){
		char s[1010];
		scanf("%s",s);
		int count=0;
		for(int i=0;i<strlen(s)-2;i++){
			if(s[i]=='A'){
				for(int j=1;i+j+j<=strlen(s)-1;j++){
					if(s[i+j]=='C'&&s[i+j+j]=='M'){
						count++;
					}
				}
			}
		}
		for(int i=0;i<strlen(s)-2;i++){
			if(s[i]=='M'){
				for(int j=1;i+j+j<=strlen(s)-1;j++){
					if(s[i+j]=='C'&&s[i+j+j]=='A'){
						count++;
					}
				}
			}
		}
		printf("%d\n",count);
	}
	return 0;
}