这也是一道比较简单的题目,可是我一开始就没有理解题目的意思。题目要求如下:
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。
得到“答案正确”的条件是:
1. 字符串中必须仅有P, A, T这三种字符,不可以包含其它字符;
2. 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串;
3. 如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 a, b, c 均或者是空字符串,或者是仅由字母 A 组成的字符串。
输入格式:每个测试输入包含1个测试用例。第1行给出一个自然数n (<10),是需要检测的字符串个数。接下来每个字符串占一行,字符串长度不超过100,且不包含空格。
输出格式:每个字符串的检测结果占一行,如果该字符串可以获得“答案正确”,则输出YES,否则输出NO。
#include "stdafx.h"
#include <iostream>
#include <string>
using namespace std;
int judge() //判断函数,用于输入输出
{
char a[100];
cin >> a ;
int n = 0;
int id_p = 0;
int id_t = 0;
int count_p = 0;
int count_a = 0;
int count_t = 0;
while(a[n] != '\0')
{
if(a[n] == 'P')
{
id_p = n;
count_p ++ ;
}
if(a[n] == 'T')
{
id_t = n;
count_t ++;
}
if(a[n] == 'A')
{
count_a ++;
}
n++;
}
//现在的默认条件时 pt都必须为1,a不为0,p前面乘以p和t之间等于t之后,所有加起来等于数组长度 p和t中间必须有a
if((count_p == 1) && (count_a != 0) &&(count_t == 1) && ((id_t - id_p - 1)*id_p == (n - id_t - 1)) && (count_p + count_a + count_t == n)
&& (id_t - id_p > 1))
{
cout << "YES" << endl;
return 0;
}
else
{
cout << "NO" << endl;
return 1;
}
}
int main()
{
int number;
int n;
//char a[100];
cin >> number;
for(n = 0;n<number;n++)
{
//
judge();
}
return 0;
}
一开始感觉题目的要求很复杂, 似乎要写很多判断条件,但是仔细一想,实际上就是几个简单的判断条件,上面的注释已经写出。
从三个要求来看,输入的字符只能是PAT,PT只能仅有各存在1个,但是A可以存在很多个,但是规律从1,2,3得出的是从P之前的A乘以PT之间的A等于T之后的A。所以只要满足这些条件即可。了解思路,写下程序。