关闭

1003. 我要通过!(20)

标签: c++
214人阅读 评论(0) 收藏 举报
分类:

1003. 我要通过!(20)
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。

得到“答案正确”的条件是:

  1. 字符串中必须仅有P, A, T这三种字符,不可以包含其它字符;
  2. 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串;
  3. 如果 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


分析:感觉说了这么一大段话,我看滴有点懵……网上查找了一下,别人的理解感觉是有道理的,但是为啥非得说这么复杂?
网上解释归纳一下就是如下几点:

  1. 只能有一个P和T且,P必须在T前面;
  2. 其他字符,要么是A要么是空格;
  3. 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. 如何输入带有空格的字符串
  2. 如何统计字符串某字符的个数

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');
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:33693次
    • 积分:1651
    • 等级:
    • 排名:千里之外
    • 原创:122篇
    • 转载:5篇
    • 译文:0篇
    • 评论:11条
    最新评论