1093. Count PAT's

好惭愧，一开始居然想要枚举，妥妥地超时了= =

#include <stdio.h>
/*以字母A为中心，计算在这个A左边的字母P的个数以及在这个A的右边的字母T的个数，
两者相乘。*/

int main() {
char str[100000];
scanf("%s",str);
int CntP = 0, CntT = 0;
long n = 0;
int i = 0;

while (str[i] != '\0')
if (str[i++] == 'T')
CntT++;//数有多少个T

i = 0;
while (str[i] != '\0') {
if (str[i] == 'P') /*只要判断if条件就会执行！*/
CntP++;
if (str[i] == 'T')
CntT--;
if (str[i] == 'A')
n = (n + CntP*CntT) % 1000000007;
i++;
}

printf("%ld", n);
return 0;
}