1003 我要通过 ——c++实现

原创于 2021-08-15 11:29:35 发布 · 298 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++

PAT乙级题目整理专栏收录该内容

15 篇文章

订阅专栏

该篇博客介绍了一段C++代码，解决了一个问题：输入一串只包含P、A、T的字符串，判断是否满足P出现一次，T出现一次，且P和T之间至少有一个A，并且P前面的A数量乘以(P,T之间的A)等于T后面剩余的A数量。

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

1. 题目介绍

2. 具体代码实现

#include<iostream>
#include<string>
#include<map>
using namespace std;
int main(){
    int n;
    string s;
    cin>>n;
    while(getchar()!='\n');
    for(int i=0;i<n;i++){
        getline(cin,s);   //如果使用cin输入字符串，遇到空格即结束；使用getline可以输入一行
        map<char,int> m;  //用map统计P,A,T各出现的次数
        int p=0,t=0;
        for(int j=0;j<s.length();j++){
            m[s[j]]++;
            if(s[j]=='P')
                p=j;     //记录P的位置
            if(s[j]=='T')
                t=j;     //记录T的位置
        }
        if(m.size()==3&&m['P']==1&&m['T']==1&&t-p>1&&p*(t-p-1)==s.length()-t-1)  //字符串中只有P,A,T三种字符&&P出现一次&&T出现一次&&P,T中间至少有一个A&&(P前面的A)*(P,T中间的A)=T后面的A个数
            cout<<"YES"<<endl;
        else
            cout<<"NO"<<endl;
    }
    return 0;
}