1093 Count PAT's

题目

题意：给定仅有PAT字母组成的字符串，算出该字符串中包含几个PAT 

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main() {
	int ans[3]= {0};
	string a;
	cin>>a;
	for(int i=a.size()-1; i>=0; --i)
		if(a[i]=='T')
			ans[0]++;
		else if(a[i]=='A')
			ans[1]+=ans[0];
		else {
			ans[2]+=ans[1];
			ans[2]=ans[2]>1000000007?ans[2]%1000000007:ans[2];
		}
	cout<<ans[2];
	return 0;
}