PAT1003

最新推荐文章于 2022-09-06 12:42:28 发布

原创最新推荐文章于 2022-09-06 12:42:28 发布 · 165 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

60 篇文章

订阅专栏

本文介绍了一个C++程序，用于检查输入字符串是否符合特定模式：仅包含一个'T'和一个'P'字符，并确保'T'与'P'之间的子串长度乘以其前缀长度等于后缀长度。文章通过示例展示了如何运行此程序并判断字符串是否满足条件。

#include <bits/stdc++.h>

using namespace std;

bool check1(string s){
    int countT = 0,countP = 0;
    for(int i = 0;i<s.size();i++){
        if(s[i] == 'P') countT++;
        else if(s[i] == 'T') countP++;
        else if(s[i]!='A') return false;
    }
    if(countT!=1 && countP!=1) return false;
    return true;
}

int main() {
    int n;
    string s;
    cin>>n;
    while (n--)
    {
        cin>>s;
        if(check1(s))
        {
            int pos1 = s.find('P',0);
            int pos2 = s.find('T',0);
            string a = s.substr(0,pos1);
            string b=  s.substr(pos1+1,pos2-pos1-1);
            string c = s.substr(pos2+1,s.size()-pos2-1);
            if(b.size()>=1 && a.size()*b.size() == c.size())
            {
                cout<<"YES"<<endl;
                continue;
            }
        }
        cout<<"NO"<<endl;
    }
    int pos1,pos2;

    return 0;
}
/**
8
PAT
PAAT
AAPATAA
AAPAATAAAA
xPATx
PT
Whatever
APAAATAA
 **/