PAT 1040 有几个PAT（25)

1040 有几个PAT（25）（25 分）

字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位(P),第4位(A),第6位(T)；第二个PAT是第3位(P),第4位(A),第6位(T)。
现给定字符串，问一共可以形成多少个PAT？
输入格式：
输入只有一行，包含一个字符串，长度不超过$10^5$，只包含P、A、T三种字母。
输出格式：
在一行中输出给定字符串中包含多少个PAT。由于结果可能比较大，只输出对1000000007取余数的结果。
输入样例：

APPAPT

输出样例：

2

解析

这题挺难的，我也是看别人的思路写的。
首先计算出字符串里‘T’的个数。
再遍历一次字符串。
遇到T，就把T的个数减一，这样就能保证每遇到一个A，你都会实时地知道后面T的数量。
每遇到P，countP++，保证每一次遇到一个A，你能知道前面P的数量
每遇到A，就可以进行一次结算，



完整代码：

#include<stdio.h>
#include<string.h>
int main()
{
  char input[100001];
  scanf("%s",input);
  int len = strlen(input);
  int countT=0;
  for(int i =0;i<len;i++)
    if(input[i] == 'T')
      countT++;
  int countP=0,countA=0;
  int result=0;
  for(int i=0;i<len;i++){
    if(input[i] == 'P')
      countP++;
    else if(input[i] =='T')
      countT--;
    else if(input[i] =='A')
      result = (result+countP*countT)%1000000007;
  }
  printf("%d",result);
}