问题1969--杨八方的英语问题

1969: 杨八方的英语问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 320  解决: 52
[状态] [讨论版] [提交] [命题人:]
题目描述

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

一个字符串中的字符如果满足以下条件(字符串下标从1开始):

1.$s_i = $'A',$s_j = $'C',$s_k = $'M'

2.${i,j,k}$成等差数列。

则$(i,j,k)$称为一个“ACM组”,现在请你计算给定字符串有多少个“ACM组”。

输入

第一行是一个整数$T$,代表有$T$组测试数据。

下面$T$行,每一行有一个只可能大写字母、小写字母的字符串。

$0<T<100$

字符串长度不超过1000

输出

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

样例输入 Copy
3
ACM
AaCCMcM
Acm
样例输出 Copy
1
2
0
提示

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

来源/分类