PAT乙级1003： 我要通过

题目：

解题思路：

用map来保存每个元素出现的次数 ，本题的要点是找规律，找到aPcAc（其中abc可以是空字符串或者只包含A的字符串，并且a的个数*b的个数=c的个数）

题解：

#include<iostream>
#include<map>
using namespace std;
int main()
{
//	freopen("D://test.txt","r",stdin);
	int n;
	cin>>n;
	string str[n];
	for(int i=0;i<n;i++)
	{
		cin>>str[i];
	}
	
	for(int i=0;i<n;i++)
	{
		map<char,int> m;
		int ppos=-1,tpos=-1;
		string s=str[i];
		for(unsigned int i=0;i<s.length();i++)
		{
			m[s[i]]++;//用来累加各个字符的个数 
			if(s[i]=='P')
				ppos=i;
			if(s[i]=='T')
				tpos=i;
		}
		if(m['P']==1&&m['T']==1&&ppos<tpos&&m.size()==3)
		{
			if(ppos*(tpos-1-ppos)==s.length()-1-tpos)
				cout<<"YES"<<endl;
			else
				cout<<"NO"<<endl;
		}
		else
			cout<<"NO"<<endl; 
	}
 } 

踩坑：

• 可能由于题目是英文翻译过来的，所以读题目不能全按中文的思维来。