(看了别人的idea)1040. 有几个PAT（25）

这道题想死想不出，于是百度了，看了别人的想法之后，只能说太巧妙了。作为新手程序员的我还需要更加努力啊！！！！！！！

#include<iostream>
#include<string>
int main(void){
	using namespace std;
	string str;
	unsigned num_t=0;
	unsigned num_at=0;
	unsigned num_pat=0;
	cin>>str;
	for(int i=str.size()-1;i>=0;--i){
		if(str[i]=='T')
			++num_t;
		else if(str[i]=='A')
			num_at=(num_at+num_t)%1000000007;
		else
			num_pat=(num_at+num_pat)%1000000007;		
		}
		
		
	cout<<num_pat;
	return 0;	
}