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"; } } } }