PAT乙级（Basic）题库---1003

题目

1003-我要通过

解题思路

这道题主要是读懂题意，根据第一第二两个条件可得字符串如果中间为“PAT”，则字符串关于“PAT”对称，再由第三个条件可得初始情况为中间字符串为“PAT”，a=c为空字符串，或者是仅由字母 A 组成的字符串，即aPATa，推导一次得aPAATaa，中间每多一个字符‘A‘后面多一个字符串a。推导可得字符‘P’前的字符‘A’个数与字符‘P’和‘T’间的字符‘A’个数相乘等于字符‘T’后的字符‘A’个数。即
正确情况=A(x)PA(y)TA(z) x,y,z表示字母A的个数，x*y=z，其中y>=1。

代码

这里使用两种方法实现，一种直接通过循环查询字符串，一种通过字符串的find方法实现。

循环

#include<iostream>
#include<cstring>
#include<string.h>
using namespace std;
int main()
{
    //p记录字符‘P’位置，t记录字符‘T’位置，flag记录答案正确与否
    int n,p,t,flag;
    string a;
    cin>>n;
    while(n--)
    {
        cin>>a;
        flag=1;
        p=-1;
        t=-1;
        for(int i=0;i<a.length();i++)
        {
            if(a[i]=='P')
            {
                //第一次找到字符‘P’
                if(p==-1)
                {
                    p=i;
                }

                //多次找到字符‘P’，答案错误
                else
                {
                    flag=0;
                    break;
                }
            }
            else if(a[i]=='T')
            {
                //第一次找到字符‘T’
                if(t==-1)
                {
                    t=i;
                }

                //多次找到字符‘T’，答案错误
                else
                {
                    flag=0;
                    break;
                }
            }

            //字符不是‘P’，‘A’，‘T’中任何一个，答案错误
            else if(a[i]!='A')
            {
                flag=0;
                break;
            }
        }

        /*答案错误情况
        1.字符‘P’，‘T’间无字符‘A’或字符‘T’在字符‘P’前面
        2.三段‘A’字符串个数不符合条件
        */
        if((t-p)<2||p*(t-p-1)!=a.length()-t-1)
        {
            flag=0;
        }
        if(flag)
        {
            cout<<"YES\n";
        }
        else
        {
            cout<<"NO\n";
        }
    }
}

字符串find

#include<iostream>
#include<cstring>
#include<string.h>
using namespace std;
int main()
{
    //p记录字符‘P’位置，t记录字符‘T’位置
    int n,p,t;
    string a;
    cin>>n;
    while(n--)
    {
        cin>>a;

        //找到第一个非‘A’字符，找不到或不为‘P’则答案错误
        p=a.find_first_not_of('A');
        if(p==string::npos||a[p]!='P')
        {
            cout<<"NO\n";
        }
        else
        {
            /*找到‘P’字符后第一个非‘A’字符，答案错误情况
            1.找不到。
            2.不为‘T’。
            3.‘P’和‘T’间无字符‘A’。
            4.三段‘A’字符串个数不符合条件*/
            t=a.find_first_not_of('A',p+1);
            if(t==string::npos||a[t]!='T'||t-p<2||p*(t-p-1)!=a.length()-t-1)
            {
                cout<<"NO\n";
            }
            else
            {
                cout<<"YES\n";
            }
        }
    }
}