【PAT B1003】 我要通过!

本文介绍了一个自动判题程序的设计思路,用于判断特定字符串是否符合PAT题目中的“答案正确”条件,涉及字符串处理与条件判断。

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

“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。

得到“答案正确”的条件是:

字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符;
任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串;
如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 a、 b、 c 均或者是空字符串,或者是仅由字母 A 组成的字符串。
现在就请你为 PAT 写一个自动裁判程序,判定哪些字符串是可以获得“答案正确”的。

输入格式:
每个测试输入包含 1 个测试用例。第 1 行给出一个正整数 n (<10),是需要检测的字符串个数。接下来每个字符串占一行,字符串长度不超过 100,且不包含空格。

输出格式:
每个字符串的检测结果占一行,如果该字符串可以获得“答案正确”,则输出 YES,否则输出 NO。

输入样例:

8
PAT
PAAT
AAPATAA
AAPAATAAAA
xPATx
PT
Whatever
APAAATAA

输出样例:

YES
YES
YES
YES
NO
NO
NO
NO

思路:XPATX正确。如果 aPbTc 是正确的,那么 aPbATca 也是正确的。
只能有一个P和T,P和T之间至少有一个A,P之前的A个数=P和T之间A的个数*T之后A的个数。

#include <iostream>
#include <map>

using namespace std;

int main() {
    int n, p = 0, t = 0;
    string s;
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> s;
        map<char, int> m;
        for (int j = 0; j < s.size(); j++) {
            m[s[j]]++;
            if (s[j] == 'P') p = j;
            if (s[j] == 'T') t = j;
        }
        //P的个数为1,T的个数为1,字符种类为3(即只能有P,A,T)
        //P和T之间至少有一个A,P之前的A个数*P和T之间A的个数=T之后A的个数
        if (m['P'] == 1 && m['T'] == 1 && m.size() == 3
            && t - p != 1 && p * (t - p - 1) == s.length() - t - 1)
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}

参考链接:link

$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、付费专栏及课程。

余额充值