PAT1003 我要通过! (20 分)

本文深入探讨了PAT字符串匹配算法的实现,通过C++和Python两种语言详细解释了如何判断一个字符串是否符合特定的PAT模式,即一个P,任意数量的A,最后以一个T结束,同时满足特定的数量关系。

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

题目描述

在这里插入图片描述在这里插入图片描述
分析输入输出我们知道:只能有一个P一个T,中间末尾和开头可以随便插入A。但是必须满足开头的A的个数 * 中间的A的个数 = 结尾的A的个数,而且P和T之间不能没有A

C++解法

#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;
        }
        if(m['P']==1&&m['A']!=0
        &&m['T']==1&&m.size()==3
        &&t-p!=1&&p*(t-1-p)==s.length()-t-1){
            printf("YES\n");
        }else{
            printf("NO\n");
        }
    }
    return 0;
}

在这里插入图片描述

python解法

n = eval(input())

for i in range(n):
    s = input()

    n_p = s.count('P')
    n_a = s.count('A')
    n_t = s.count('T')

    if sum([n_p, n_a, n_t]) != len(s):
        print('NO')
    elif n_p != 1 or n_t != 1:
        print('NO')
    elif s.find('P') > s.find('T'):
        print('NO')
    else:
        l_a = m_a = r_a = 0
        flag_p = flag_t = False
        for i in s:
            if i == 'P':
                flag_p = True
            elif i == 'T':
                flag_t = True
            else:
                if not (flag_p or flag_t):
                    l_a += 1
                elif flag_p and not flag_t:
                    m_a += 1
                elif flag_p and flag_t:
                    r_a += 1

        if m_a == 0:
            print('NO')
        elif l_a * m_a == r_a:
            print('YES')
        else:
            print('NO')
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值