PAT乙级1003: 我要通过

题目:

PAT乙级1003: 我要通过_第1张图片

解题思路:

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

题解:

#include
#include
using namespace std;
int main()
{
//	freopen("D://test.txt","r",stdin);
	int n;
	cin>>n;
	string str[n];
	for(int i=0;i>str[i];
	}
	
	for(int i=0;i m;
		int ppos=-1,tpos=-1;
		string s=str[i];
		for(unsigned int i=0;i

踩坑:

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

你可能感兴趣的:(PAT)