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

最新推荐文章于 2022-02-14 23:30:05 发布

原创最新推荐文章于 2022-02-14 23:30:05 发布 · 792 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的C语言程序，该程序用于计算字符串中特定字符序列'PAT'出现的次数，并展示了如何通过三重循环实现这一功能。对于输入的字符串，程序会遍历每个字符，并检查后续字符是否匹配目标序列。

#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;
 }