1093. Count PAT's (25)解题报告

每遇到一个P，把P计数器加一。每遇到一个A，把A计数器加上P计数器的值。每遇到一个T，把T计数器加上A计数器的值。按题目要求，A计数器和T计数器要对1000000007取余，否则可能上溢。

#include <iostream>
#include <cstdio>
#include <cstdlib> 

const int N = 1000000007;
const int M = 110000;
int main(int argc, char** argv) {
	char str[M];
	int Pcnt, Acnt, Tcnt, i;
	Pcnt = Acnt = Tcnt = 0;
	scanf("%s", str);
	for(i = 0; str[i] != '\0'; i++){
		if(str[i] == 'P'){
			Pcnt++;
		}
		else if(str[i] == 'A'){
			Acnt += Pcnt;
			Acnt %= N;
		}
		else if(str[i] == 'T'){
			Tcnt += Acnt;
			Tcnt %= N;
		}
	}
	printf("%d", Tcnt);
	return 0;
}