题目链接:PAT【甲级】1093
题目简述:算给定一个字符串中PAT的个数
#include<bits/stdc++.h>
using namespace std;
int main(){
int pa = 0, p = 0, ans = 0;
string ss;
cin >> ss;
for (int i = 0; i < ss.size(); i++){
if(ss[i] == 'P')
p++;
else if(ss[i] == 'A')
pa += p;
else
ans = (ans + pa) % 1000000007;
}
cout << ans << endl;
return 0;
}
我笑了。。。。。。