题目
本题为数学归纳题。观察输入输出示例即可得出结论:
1、P前面的A的个数*P和T中间的A的个数=T后面A的个数
2、P=T=1(P、T都只能有一个)
3、A的个数必须大于0
4、测试字符串不能有PAT之外的字符
代码
#include <stdio.h>
#include <stdlib.h>
/*
P前面的A的个数*P和T中间的A的个数=T后面A的个数
*/
int main() {
int n,i,j; //n
int Aqnum=0,Aznum=0,Ahnum=0; // 条件必须满足:Aqnum * Aznum = Ahnum
char s[101]; //存储每次输入的字符
int P, A, T; //分别统计P/A/T的个数
int ctl; // control控制 是 P 前 还是 P~T之间 和 T 之后的变量 【1 2 3 前中后】
int cnd; // (condition)若含有其他字符就改为 0
int flag[11];
memset(flag,0,sizeof(int)*11); //设置flag[11]所有位置初始化为0
scanf("%d", &n);
//循环n次读入n个测试字符串,测试结果用flag[11]数组接收。
//第i个测试字符串通过,则置flag[i]为1
for(i=0; i<n; i++)
{
//初始化条件;注意:每次测试都需要将这些统计变量重新初始化!!!
P = A = T = 0; // P A T 的个数
Aqnum=Aznum=Ahnum=0;
cnd = 1;
ctl=1;
//初始化条件结束
//开始读入一行测试字符
scanf("%s", &s);
//计算三个位置A的数量,P T A的数量;如果有其他数字则直接退出
for(j=0; s[j]!='\0'; j++)
{
//s[j] == 'P' ? P++, ctl = 2 : s[j] == 'A' ? A++ : s[j] == 'T' ? T++, ctl = 3 : cnd = 0;
// 可以使用if来写 其实也就是这个意思。
if(s[j] == 'P'){
P++;
ctl=2;
continue;
}else if(s[j] == 'A'){
A++;
}else if(s[j] == 'T'){
T++;
ctl=3;
continue;
}else{
cnd=0;
break;
}
switch (ctl) {
case 1:Aqnum++; break; // 前
case 2:Aznum++; break; // 中
case 3:Ahnum++; break; // 后
}
}
// cnd状态不为0(即满足没有其他字符) 只有1个P A大于0个 只有1个T 并且满足乘法
if (cnd && P == 1 && A>0 && T == 1 && Aqnum*Aznum == Ahnum )
flag[i]=1; //将flag[i]置为1表示该测试字符串为通过项
}
for(i=0; i<n; i++){
if(flag[i]==1) //将测试成功的字符串输出YES
printf("YES\n");
else //否则输出NO
printf("NO\n");
}
return 0;
}
本博文借鉴了某位CSDN大佬的算法思想。