PTA乙级1003，我要通过！

最新推荐文章于 2021-08-20 22:30:37 发布

微躺青年

最新推荐文章于 2021-08-20 22:30:37 发布

阅读量397

点赞数

CC 4.0 BY-SA版权

分类专栏： PTA乙级

本文链接：https://blog.youkuaiyun.com/qq_43768560/article/details/98626686

PTA乙级专栏收录该内容

79 篇文章

订阅专栏

本文深入探讨了一种复杂的字符串匹配算法，该算法用于判断特定格式的字符串是否符合一个P和一个T字符间夹带任意数量A字符的模式，且满足特定的数学条件。通过C++代码实现，详细介绍了算法的工作原理和实现细节。

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

分析：
这题目算得上题库里较难读懂的了
只能有一个P一个T，中间末尾和开头可以随便插入A。但是必须满足开头的A的个数 × 中间的A的个数 = 结尾的A的个数，而且P和T中间必须要有A

    #include<bits/stdc++.h>
    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]]++;//字符s[j]出现频次加一
                if(s[j]=='P')
                    p=j;//记录字符P的下标
                if(s[j]=='T')
                    t=j;//记录字符T的下标
            }
    
            if(m['P']==1 && m['A']!=0 && m['T']==1 && m.size()==3 && t-p!=1 && p*(t-p-1)==s.length()-t-1)//这里的t-p!=1可以省略
                cout<<"YES"<<endl;
            else
                cout<<"NO"<<endl;
        }
    
        return 0;
    }