1003 我要通过! (20 分)

分析:

//  aPbTc:
//        a='',b='A',c='' -> PAT
//        a='',b='AA',c='' -> PAAT
//        a='AA',b='A',c='AA' -> AAPATAA -> aPbATca:AAPA(A)TAA(AA) -> aPbATca:AAPAA(A)TAAAA(AA)
//        a='A',b='AA',c='AAA' -> APAATAAA -> aPbATca:APAA(A)TAAA(A) -> aPbATca:APAAA(A)TAAAA(A)
//        a='AAAA',b='A',c='A' -> AAAAPATA -> aPbATca:AAAAPA(A)TA(AAAA) -> aPbATca:AAPAA(A)TAAAAA(AAAA)

得出结论:

  1. 只有三类字母
  2. 至少有一个‘A’(从结果反推)
  3. ‘P’之前的A字母个数 * ‘P’与‘T’之间的‘A’ = ‘T’之后的‘A’的个数

代码:

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

int main(){
    char a[101];
    int n,tag,p_num,t_num,a_num,p,t;
    scanf("%d",&n);
    getchar();
    while(n--){
        gets(a);
        tag=1;
        p=t=0;
        p_num=t_num=a_num=0;
        for(int i=0;i<strlen(a);i++){
            if(a[i]=='P'){
                p_num++;
                p=i;
            }
            else if(a[i]=='T'){
                t_num++;
                t=i;
            }
            else if(a[i]=='A'){
                a_num++;
            }
            else
                tag=0;
        }
        int front=p,middle=t-p-1,rear=strlen(a)-t-1;
        if(tag&&rear==front*middle&&a_num)
            printf("YES\n");
        else
            printf("NO\n");

    }
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值