PTA乙级题 1040. 有几个PAT（25）

【题目链接】

这样写是最简单了，但是比较难懂，多理解一下吧。

#include<stdio.h>
#include<string.h>
int main()
{
    char a[100000];
    int x=0;
    int y=0;
    int z=0;
    int i;
    gets(a);
    for(i=strlen(a)-1;i>-1;i--)
    {
        if(a[i]=='T')
        {
            x++;
            x%=1000000007;
        }
        else if(a[i]=='A')
        y=(y+x)%1000000007;
        else
        z=(z+y)%1000000007;
    }
    printf("%d",z);
    return 0;
}