PAT B1003

最新推荐文章于 2021-07-08 15:28:10 发布

原创最新推荐文章于 2021-07-08 15:28:10 发布 · 285 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种验证字符串是否符合特定PAAT模式的算法。该模式要求P之前的A的数量乘以P与T间A的数量等于P后A的数量。文章通过示例代码详细解释了这一过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这里写图片描述

#include <iostream>
#include<stdio.h>
#include<cstring>
using namespace std;
char s[11][110];
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%s",s[i]);
    }
    for(int i=0;i<n;)
    {
        bool t=false;
        int j=0,c=0;
        int l=strlen(s[i]);
        while(s[i][j]=='A')
        {
            j++;
            c++;
        }//去掉前面的A
         if(s[i][j]!='P')
        {
            printf("NO\n");
            i++;
            continue;
        }
        else
        {
            j++;
            int x=0;
            if(s[i][j]!='A')
            {
                printf("NO\n");
                    i++;
                    continue;
            }
            while(s[i][j]=='A')
            {
                    j++;
                    x++;
                    t=true;
            }
            if(s[i][j]=='T')
            {
                j++;
                int p=0;
                while(s[i][j]=='A')
                {
                    j++;
                    p++;
                }
                if(j>=l&&t==true&&c*x==p)
                {
                    printf("YES\n");
                    i++;
                    continue;
                }
                else
                {
                    printf("NO\n");
                    i++;
                    continue;
                }
            }
            else
            {
               printf("NO\n");
                i++;
                continue;
            }
        }


    }
    return 0;
}