PAT乙级1043

题目链接

实现

#include <iostream>
#include <string>
#include <cstring>
using namespace std;
int main(int argc, char** argv) {
	int count[6]={0};//分别用来统计 P A T e s t 的数量
	string putstr="PATest";
	string str;
	cin>>str;
	int len=strlen(str.c_str());
	for(int i=0;i<len;i++)
	{
		if(putstr.find(str[i])!=string::npos)
		{
			if(str[i]=='P')
				count[0]+=1;
			else if(str[i]=='A')
				count[1]+=1;
			else if(str[i]=='T')
				count[2]+=1;
			else if(str[i]=='e')
				count[3]+=1;
			else if(str[i]=='s')
				count[4]+=1;
			else if(str[i]=='t')
				count[5]+=1;
		}	
		else
			continue;
	}
	
	int i,max=0;	//max用来记录出现次数最多的字母 
	for(i=0;i<6;i++)
	{
		if(count[i]>max)
			max=count[i]; 
	} 
	for(i=0;i<max*6;i++)
	{
		if(count[i%6]>0)
		{
			switch(i%6)
			{
				case 0:cout<<"P";break;
				case 1:cout<<"A";break;
				case 2:cout<<"T";break;
				case 3:cout<<"e";break;
				case 4:cout<<"s";break;
				case 5:cout<<"t";break;
			}
			count[i%6]--;
		}
		
	} 

	return 0;
}