PAT B1003

本文介绍了一种验证字符串是否符合特定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;
}

这道题目刚开始没有读懂题目,结构有两个case无法通过,后来在网上看了大神的解析,才恍然大悟,P之前的A数目乘以P与T之间的A的数目等于P后面的A的数目。

$session = New-Object Microsoft.PowerShell.Commands.WebRequestSession $session.UserAgent = "Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/136.0.0.0 Safari/537.36 Edg/136.0.0.0" $session.Cookies.Add((New-Object System.Net.Cookie("sensorsdata2015jssdkcross", "%7B%22distinct_id%22%3A%22v_cguangyang_dxm%22%2C%22first_id%22%3A%2219579206f5ac35-0da35cc72e6c948-7e433c49-1296000-19579206f5b1003%22%2C%22props%22%3A%7B%22%24latest_traffic_source_type%22%3A%22%E7%9B%B4%E6%8E%A5%E6%B5%81%E9%87%8F%22%2C%22%24latest_search_keyword%22%3A%22%E6%9C%AA%E5%8F%96%E5%88%B0%E5%80%BC_%E7%9B%B4%E6%8E%A5%E6%89%93%E5%BC%80%22%2C%22%24latest_referrer%22%3A%22%22%7D%2C%22identities%22%3A%22eyIkaWRlbnRpdHlfY29va2llX2lkIjoiMTk1NzkyMDZmNWFjMzUtMGRhMzVjYzcyZTZjOTQ4LTdlNDMzYzQ5LTEyOTYwMDAtMTk1NzkyMDZmNWIxMDAzIiwiJGlkZW50aXR5X2xvZ2luX2lkIjoidl9jZ3Vhbmd5YW5nX2R4bSJ9%22%2C%22history_login_id%22%3A%7B%22name%22%3A%22%24identity_login_id%22%2C%22value%22%3A%22v_cguangyang_dxm%22%7D%2C%22%24device_id%22%3A%2219579206f5ac35-0da35cc72e6c948-7e433c49-1296000-19579206f5b1003%22%7D", "/", ".duxiaoman-int.com"))) $session.Cookies.Add((New-Object System.Net.Cookie("DXMID", "459FBA5BFEC42ECA9C7434B00888533A:FG=1", "/", ".duxiaoman-int.com"))) $session.Cookies.Add((New-Object System.Net.Cookie("__bid_n", "19632dbd2929648163cd87", "/", ".duxiaoman-int.com"))) $session.Cookies.Add((New-Object System.Net.Cookie("UUAP_P_TOKEN_OFFLINE", "PT-1136625882346188800-QqPp0RXo9r-beta", "/", ".duxiaoman-int.com"))) $session.Cookies.Add((New-Object System.Net.Cookie("bdWikiBusinessUserGuid", "kZm2dPQbZt", "/", ".duxiaoman-int.com"))) $session.Cookies.Add((New-Object System.Net.Cookie("UUAP_P_TOKEN", "PT-1137026287223767040-P1FUodUgoy-uuap", "/", ".duxiaoman-int.com"))) $session.Cookies.Add((New-Object System.Net.Cookie("casgwusercred", "IlX2OpsLafceoA-1yEv_l3b03N5qPB10CmvxBQfY4XYRJ9Qfm2W8ohKA12SpYJIwKTMK6inZ75iu-TMLTgMiPga7714a0b3bfcaef6a369b799ae00451d", "/", ".duxiaoman-int.com"))) Invoke-WebRequest -UseBasicParsing -Uri "http://fcoremis-fe.docker.duxiaoman-int.com/fmis/api/bankReceipt/getBaseInfo?token=E7464F7C8D54B57D8286B8DF5F66EDAE" ` -Method "POST" ` -WebSession $session ` -Headers @{ "Accept"="application/json" "Accept-Encoding"="gzip, deflate" "Accept-Language"="zh-CN,zh;q=0.9,en;q=0.8,en-GB;q=0.7,en-US;q=0.6" "Origin"="http://fcoremis-fe.docker.duxiaoman-int.com" "Referer"="http://fcoremis-fe.docker.duxiaoman-int.com/RecognitionForm?accountNo=1495803&puBank=0" "env"="xd-istio-base" } ` -ContentType "application/json" ` -Body "{}"
最新发布
06-06
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值