1003. 我要通过!(20)
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。
得到“答案正确”的条件是:
- 字符串中必须仅有P, A, T这三种字符,不可以包含其它字符;
- 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串;
- 如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 a, b, c 均或者是空字符串,或者是仅由字母 A 组成的字符串。
现在就请你为PAT写一个自动裁判程序,判定哪些字符串是可以获得“答案正确”的。
输入格式: 每个测试输入包含1个测试用例。第1行给出一个自然数n (<10),是需要检测的字符串个数。接下来每个字符串占一行,字符串长度不超过100,且不包含空格。
输出格式:每个字符串的检测结果占一行,如果该字符串可以获得“答案正确”,则输出YES,否则输出NO。
输入样例:
8
PAT
PAAT
AAPATAA
AAPAATAAAA
xPATx
PT
Whatever
APAAATAA
输出样例:
YES
YES
YES
YES
NO
NO
NO
NO
分析:感觉说了这么一大段话,我看滴有点懵……网上查找了一下,别人的理解感觉是有道理的,但是为啥非得说这么复杂?
网上解释归纳一下就是如下几点:
- 只能有一个P和T且,P必须在T前面;
- 其他字符,要么是A要么是空格;
- P前面的A字符个数x,P和T之间的A字符个数y,T后面A字符个数z,三者满足x*y=z。
#include<iostream>
#include<string>
using namespace std;
int findNum(string s,char c)
{
int pos=0;
int num=0;
while(pos!=string::npos)
{
pos=s.find(c,pos);
if(pos!=string::npos)
{
num++;
pos++;
}
}
return num;
}
int main()
{
int num;
cout<<"please input the num of items to be test."<<endl;
cin>>num;
cin.sync();//清空整个输入缓冲区,要不然cin里有内容,后面的输入就会出现问题
for(int i=1;i<=num;i++)
{
cout<<"please input a string."<<endl;
string s;
getline(cin,s);//这样就可以保证输入的字符串中含有空格
int t=s.length();
int indexP=s.find('P');//查找第一个P出现的位置
int indexT=s.find('T');//查找第一个T出现的位置
if(indexP==string::npos||indexT==string::npos||(indexP>=indexT-1)) //判断P和T出现的次数和位置关系是否满足要求
{
cout<<"NO."<<endl;
}
else
{
int len=s.length();
string a=s.substr(0,indexP);
string b=s.substr(indexP+1,indexT-indexP-1);
string c=s.substr(indexT+1,len-indexT-1);
string ans=a+b+c;
int numA=findNum(ans,'A');//统计A字符的个数
int numSpace=findNum(ans,' ');//统计空格的个数
if((numA+numSpace)!=ans.length())//判断是否均为A字符和空格
{
cout<<"NO."<<endl;
}
else
{
if(findNum(a,'A')*findNum(b,'A')==findNum(c,'A'))//条件规则
cout<<"Yes."<<endl;
else
cout<<"No."<<endl;
}
}
}
return 0;
}
小白的我,遇到的主要问题:
- 如何输入带有空格的字符串
- 如何统计字符串某字符的个数
1.如何输入带有空格的字符串
//方法一
//在输入时使用用字符数组代替字符串和gets()这个函数,这样在字符串输入时就是以回车代表字符串的结束
#include<iostream>
using namespace std;
int main(){
char s[100];
gets(s);
cout<<s<<endl;
return 0;
}
//方法二(该方法无法连续输入,加了cin.sync()也不好使)
//使用cin.get()方法
#include<iostream>
using namespace std;
int main(){
char s[100];
cin.get(s,100);
cout<<s<<endl;
return 0;
}
//方法三,感觉是最简单的,但是记得如果之前有利用cin,要使用cin.sync()刷新缓冲区
#include<iostream>
#include<string>
using namespace std;
int main(){
string s;
getline(cin,s);
cout<<s;
return 0;
}
2. 如何统计字符串某字符的个数
//温故知新,统计字符串s中某个字符出现的次数
#include<algorithm>
int num=count(s.begin(),s.end(),'c');