PAT 1040 有几个PAT(运行超时)

最新推荐文章于 2023-04-02 21:07:35 发布

Powers123321

最新推荐文章于 2023-04-02 21:07:35 发布

阅读量755

点赞数

本文链接：https://blog.csdn.net/powers123321/article/details/54973268

版权

#include<stdio.h>
#include<string.h>
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;
 }