1003 我要通过!
答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。
得到“答案正确”的条件是:
字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符;
任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串;
如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 a、 b、 c 均或者是空字符串,或者是仅由字母 A 组成的字符串。
题目重点就是发现前面a的数量乘以中间a的数量等于后面a的数量
初学代码比较菜多多见谅,学的是c稍微用了点c++,不用map也可以
#include <iostream>
#include <string.h>
#include <map>
using namespace std;
int main() {
int j,n,k=0,l=0;
char s[101];
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%s",s); map<char,int> m;
for(j=0;j<strlen(s);j++){
m[s[j]]++;
if(s[j]=='P'){k=j;}
if(s[j]=='T'){l=j;}
}
if(m['P']==1&&m['T']==1&&m['A']>=1&&m.size()==3&&l-k-1>=1&&(l-k-1)*k==strlen(s)-l-1){
printf("YES\n");
}else printf("NO\n");
}return 0;
}