#include <iostream>
using namespace std;
int main() {
string s;
cin>>s;
int len=s.length(),countP=0,countT=0,res=0;
for(int i=0;i<len;i++)
if(s[i]=='T') countT++;
for(int i=0;i<len;i++){
if(s[i]=='P') countP++; //前面有多少个P
else if(s[i]=='T') countT--; //后面有多少个T
else res=(res+(countP*countT)%1000000007)%1000000007;
}
cout<<res;
return 0;
}
PAT 1093 Count PAT‘s (25 分) 逻辑题
最新推荐文章于 2024-07-25 23:22:43 发布