1040 有几个PAT (25 分)

我的思路如下：
先统计整个字符串中的T出现的次数用T记录。
然后遍历字符串，
遇到A就算这个A之前的P*T的个数+sum
遇到‘P’就使P得次数+1，‘T’就使T的次数-1,
因为我们算的时候只是在乎A左边P和右边 T的次数，在遍历的时候遇到A表示下一个A左边多了一个P，遇到P表示下一个A的右边少了一个T，这样的话就是一种动态的计算。

#include<stdio.h>
int main()
{
	long long P=0,T=0;
	long long sum=0;
	char str[100001];
	char *p=str;
	scanf("%s",str);
	while(*p!='\0')//先统计T的数 
	{
		if(*p=='T')
		T++;
		p++;
	}
	p=str;//p重新指向str的首地址 
	while(*p!='\0')
	{
		if(*p=='A')
		sum+=P*T;
		else if(*p=='P')
		P++;
		else if(*p=='T')
		T--;
		p++; 
	}
	sum=sum%1000000007;
	printf("%ld",sum);
}