PAT乙级C++：1004（暂时没通过）

最新推荐文章于 2022-04-27 11:34:00 发布

许愿愿

最新推荐文章于 2022-04-27 11:34:00 发布

阅读量282

点赞数

文章标签： c++ pat 乙级

本文链接：https://blog.csdn.net/jiaopumo5601/article/details/78323978

版权

#include<iostream>
#include<string>
using namespace std;

bool ok(string s) {
    int i = 0; if (s[i] != 'A' && s[i] != 'P')return false;
    while (s[i] == 'A')
    {
        if (i<s.size())i++;
        else return false;
    }
    if (s[i] == 'P')i++;
    else return false;
    if (i < s.size()) {
        while (s[i] == 'A')
        {
            if (i<s.size())i++;
            else return false;
        }
    }

    if (s[i] == 'T') { 
        if (i == s.size())return true;
        else i++;
    }
    else return false;
    while (s[i] == 'A')
    {
        if (i<s.size())i++;
        else return true;
    }
    return false;
}
int main(){
    int cnt;
    cin >> cnt;
    string *sList = new string[cnt];
    bool *r = new bool[cnt];
    for (int i = 0; i < cnt; i++) {
        cin >> sList[i];
        r[i] = ok(sList[i]);
    }
    for (int i = 0; i < cnt; i++) {
        if (r[i])
            cout << "YES" << endl;
        else cout << "NO" << endl;
    }
    return 0;
}