1040 有几个PAT C++

思路分析：
这种统计类型的问题，有多种解决方案，但最简单的还是以中间某个字符为基准，分别统计该字符前后符合模式串要求的字符的个数，相乘即为结果。另外需要注意的是，对于大数，如阶乘，一般都对10000000007取余。
这是因为1000000007 是最小的十位质数。模1000000007，可以保证值永远在int的范围内。

示例代码：

#include<iostream>
using namespace std;
int main() {
	string str;
	cin >> str; int num_a=0, num_t=0, num_p=0, reslut=0;
	for (int i = 0; i < str.length(); i++) {
		if (str[i] == 'T') {
			num_t++;//统计T的个数
		}
	}
	for (int i = 0; i < str.length(); i++) {
		if (str[i] == 'P') num_p++;
		if (str[i] == 'T') num_t--;
		if (str[i] == 'A') reslut = (reslut + (num_p * num_t)% 1000000007)% 1000000007;
	}
	cout << reslut;
	return 0;
}