#include<stdio.h>
#include<string.h>
int main(void)
{
char str[100000];
int numT=0;
int numAT=0;
int numPAT=0;
int i;
gets(str);
for(i=strlen(str)-1;i>-1;i--){
if(str[i]=='T'){
numT++;
numT=numT%1000000007;
}
else if(str[i]=='A')
numAT=(numAT+numT)%1000000007;
else
numPAT=(numPAT+numAT)%1000000007;
}
printf("%d\n",numPAT);
return 0;
}
//int main(void)
//{
// char str[100001];
// int len;
// int i,j,k;
// int cnt=0;
// scanf("%s",str);
// len=strlen(str);
// for(i=0;i<len;i++){
// if(str[i]=='P'){
// for(j=i+1;j<len;j++){
// if(str[j]=='A'){
// for(k=j+1;k<len;k++){
// if(str[k]=='T'){
// cnt++;
// }
// }
// }
// }
// }
// }
// printf("%d\n",cnt%1000000007);
// return 0;
// }
PAT 1040 有几个PAT
最新推荐文章于 2022-12-03 23:36:29 发布