PAT 有几个PAT

有几个PAT

思路：如果有一个P出现，则只要知道后面有多少种AT可选，则这个P可以对应的PAT选择方法就有多少种；AT类似。

#include <stdio.h>
#include <string.h>

int main()
{
	char str[100001];
	gets(str);
	int numt = 0;
	int numat = 0;
	int numpat = 0;
	int i;
	int len = strlen(str);
	for(i = len-1;i>=0;i--)
	{
		if(str[i]=='T')
		{
			numt++;
		}
		else if(str[i] == 'A')
		{
			numat = (numat+numt)%1000000007;
		}
		else if(str[i] == 'P')
		{
			numpat = (numpat + numat)%1000000007;
		}
	}
	printf("%d\n",numpat);
	return 0;
}