1040 有几个PAT (25 分)

字符串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

转载的代码：

#include <stdio.h>
#include <string.h>
#include <ctype.h>
#include <stdlib.h>
#include <math.h>

#define LIM 1000000007

int main()
{
    char c;
    int p = 0, pa = 0, pat = 0;
    while ((c = getchar()) != '\n')
    {
        switch (c)
        {
        case 'P':
            p++;
            break;
        case 'A':
            pa += p;
            break;
        case 'T':
            pat = (pat + pa) % LIM;
            break;
        default:
            break;
        }
    }

    printf("%d", pat);

    return 0;
}

该代码十分巧妙，在输入的同时就进行了统计，中间对于统计的算法是精髓，巧妙地避免了运行超时，值得思考和学习。

原文：原文链接