解题代码
#include<iostream>
#include<string>
using namespace std;
int p, t, r;
int main() {
string str;
cin >> str;
for (auto x : str) if (x == 'T') t++;
for (auto x : str) {
if (x == 'P') p++;
if (x == 'T') t--;
if (x == 'A') r = (r + (p * t) % 1000000007) % 1000000007;
}
printf("%d", r);
return 0;
}
测试结果
问题整理
1.基础的题目。