本文共 1941 字，大约阅读时间需要 6 分钟。

为了解决这个问题，我们需要编写一个自动裁判程序，判断给定的字符串是否满足特定的条件，从而输出“答案正确”或“答案错误”。

方法思路

解决代码

#include 
   
    #include 
    
     #include 
     
      using namespace std;int main() {    int t;    cin >> t;    for (int i = 0; i < t; ++i) {        string s;        cin >> s;        bool valid = true;        // 检查是否只包含P、A、T        for (char c : s) {            if (c != 'P' && c != 'A' && c != 'T') {                valid = false;                break;            }        }        if (!valid) {            cout << "NO" << endl;            continue;        }        // 统计P、A、T的数量        int P = 0, A = 0, T = 0;        int aqnum = 0, aznum = 0, ahnum = 0;        // 遍历字符串        for (int j = 0; j < s.size(); ++j) {            if (s[j] == 'P') {                ++P;            } else if (s[j] == 'A') {                ++A;            } else if (s[j] == 'T') {                ++T;            }        }        if (P == 0 || T == 0) {            cout << "NO" << endl;            continue;        }        // 统计各个部分的A的数量        int left = 0;        int mid = 0;        int right = 0;        for (int j = 0; j < s.size(); ++j) {            if (s[j] == 'A') {                if (j < P) {                    left++;                } else if (j > P && j < T) {                    mid++;                } else if (j > T) {                    right++;                }            }        }        // 检查条件        if (aznum > 0 && aqnum * aznum == ahnum) {            cout << "YES" << endl;        } else {            cout << "NO" << endl;        }    }}
     
    
   

代码解释

转载地址：http://nqoi.baihongyu.com/