PAT甲1093 Count PAT's（25 分）

最新推荐文章于 2021-04-05 16:55:59 发布

所谓刹那

最新推荐文章于 2021-04-05 16:55:59 发布

阅读量172

点赞数

分类专栏： PAT 文章标签： 1093

本文链接：https://blog.csdn.net/yhy489275918/article/details/82355004

版权

PAT 专栏收录该内容

136 篇文章 0 订阅

订阅专栏

#include <string.h>
#include <stdio.h>
using namespace std;

char A[100010];
int P[100010];
int T[100010];

int main()
{
    scanf("%s",&A);
    int len=strlen(A);
    int nump=0,numt=0;
    for(int i=0;i<len;i++)
    {
        if(A[i]=='P')
        {
            nump++;
        }
        else if(A[i]=='T')
        {
            numt++;
        }
        P[i]=nump;
        T[i]=numt;
    }
    int num=0;
    for(int i=0;i<len;i++)
    {
        if(A[i]=='A')
        {
            num=(num+P[i]*(numt-T[i]))%1000000007;
        }
    }
    printf("%d\n",num);
    return 0;
}