我的个人网站 Cheese的个人主页http://www.cheese.ren/
博客来源 PAT 乙级 1040 有几个PAT-Cheese的个人博客http://blog.cheese.ren/60
欢迎交换友链 :-)
#include <bits/stdc++.h>
using namespace std;
int main() {
int p=0, a=0, t=0, count=0;
string s;
cin >> s;
for (int i=0; i<s.length(); i++) {
if (s[i] == 'T') {
t++;
}
}
for (int i=0; i<s.length(); i++) {
if (s[i] == 'P') {
p++;
}
else if (s[i] == 'T') {
t--;
}
else if (s[i] == 'A') {
count += p*t;
count %= 1000000007;
}
}
printf("%d\n", count);
return 0;
}