1040. 有几个PAT

1040. 有几个PAT（25）

时间限制

120 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CAO, Peng

字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位(P),第4位(A),第6位(T)；第二个PAT是第3位(P),第4位(A),第6位(T)。

现给定字符串，问一共可以形成多少个PAT？

输入格式：

输入只有一行，包含一个字符串，长度不超过10⁵，只包含P、A、T三种字母。

输出格式：

在一行中输出给定字符串中包含多少个PAT。由于结果可能比较大，只输出对1000000007取余数的结果。

输入样例：

APPAPT

输出样例：

2

分析：要想知道构成多少个PAT，那么遍历字符串后对于每一A，它前面的P的个数和它后面的T的个数的乘积就是能构成的PAT的个数。最后把个数相加

#include <stdio.h>int main(){  char str[100000];  int a = 0, i = 0, count = 0, j;  int countt = 0, countp = 0;  char ch;  while ((ch = getchar()) != '\n')  {    if (ch == 'P')       str[i] = ch;    if (ch == 'A')      str[i] = ch;    if (ch == 'T')    {      countt++;      str[i] = ch;    }    i++;  }  for (j = 0; j <i; j++)  {    if (str[j] == 'A')      count = (count + (countp* countt)) % 1000000007;    if (str[j] == 'P')      countp++;    if (str[j] == 'T')      countt--;  }  printf("%d", count);}