1003. 我要通过！(20)

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