PAT算法题——我要通过！

最新推荐文章于 2022-07-27 21:52:35 发布

威少的书童

最新推荐文章于 2022-07-27 21:52:35 发布

阅读量131

点赞数

分类专栏：编程题

本文链接：https://blog.csdn.net/weixin_44436319/article/details/118903171

版权

C++ 字符串处理模式匹配编程挑战 PAT

关键词由CSDN通过智能技术生成

编程题专栏收录该内容

14 篇文章 3 订阅

订阅专栏

在这里插入图片描述

这道题一上来，我就没有一个好的方法，只能去百度找答案，看着别人给的答案照着敲了下来。
这是解法一

#include<stdio.h>
#include<string.h>
int main()
{
    char s[1001];
    int i,n,a,b,c;
    char *p;
    scanf("%d",&n);
    for(i=0; i<n; i++)
    {
        scanf("%s",&s);
        if(!strcmp(s,"PAT"))  # 当s是"PAT"时返回0
        {
            printf("YES\n");
            continue;
        }
        a=b=c=0;
        p=s;
        while(*p=='A')
        {
            a++;
            p++;
        }
        if(*p == 'P')
        {
            p++;
            while(*p=='A')
            {
                b++;
                p++;
            }
            if(*p=='T')
            {
                p++;
                while(*p=='A')
                {
                    c++;
                    p++;
                    
                }
                if(!(*p) && b>0 && c == a*b)
                    {
                        printf("YES\n");
                        continue;
                    }
            }
        }
        printf("NO\n");
    }
    return 0;
}