PAT(B.1003 我要通过)

最新推荐文章于 2024-05-17 16:09:15 发布

ljz2015301785

最新推荐文章于 2024-05-17 16:09:15 发布

阅读量226

点赞数

分类专栏： PAT 数据结构

PAT 同时被 2 个专栏收录

82 篇文章

订阅专栏

数据结构

70 篇文章

订阅专栏

本文深入探讨了PAT字符串匹配算法的实现细节，通过一个具体的C++代码示例，讲解了如何判断一个字符串是否符合特定的PAT模式：即字符串中仅包含一次'P'、任意数量的'A'和一次'T'，且'T'不直接跟在'P'后面，'P'和'T'之间的距离乘以'T'之后剩余字符的数量等于整个字符串长度减去'T'后的长度。此算法适用于竞赛编程和字符串处理的学习。

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


#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-p-1) == s.length()-t-1)
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;

}