PAT1003 我要通过！ (20 分)_pat1003 我要通过!-优快云博客

本文链接：https://blog.youkuaiyun.com/liuzuoping/article/details/103050554

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

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

文章目录

题目描述
C++解法
python解法

题目描述

在这里插入图片描述
分析输入输出我们知道：只能有一个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')