1003. 我要通过！(20) PAT乙级

最新推荐文章于 2025-07-01 22:29:08 发布

原创最新推荐文章于 2025-07-01 22:29:08 发布 · 310 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT

PAT 乙级专栏收录该内容

71 篇文章

订阅专栏

本文介绍了一种通过扫描字符串来判断是否符合特定条件的方法。该方法检查字符串中是否存在唯一的位置‘P’和‘T’字符，并确保它们之间的距离以及字符串的其他部分满足特定的数学关系。如果所有条件都满足，则输出“YES”，否则输出“NO”。

传送门

#include<stdio.h>
#include<string.h>

#define MAX_N 110


int main(){
    int n;
    char str[MAX_N];
    scanf("%d",&n);
    getchar();
    for(int k=0;k<n;k++){
        int count_p=0,count_t=0,other=0;
        int pos_p=0,pos_t=0;
        gets(str);
        int len=strlen(str);
        for(int i=0;i<len;i++){
            if(str[i]=='P'){
                count_p++;
                pos_p=i;
            }
            else if(str[i]=='T'){
                count_t++;
                pos_t=i;
            }else if(str[i]!='A')   other++;
        }
        if(count_p!=1||count_t!=1||other!=0||(pos_t-pos_p<=1)){
            printf("NO\n");
            continue;
        }
        int x=pos_p,y=pos_t-pos_p-1,z=len-pos_t-1;
        if(z-(y-1)*x==x){
            printf("YES\n");
        }
        else{
            printf("NO\n");
        }

    } 
}