1043. 输出PATest(20)

最新推荐文章于 2022-12-20 11:25:03 发布

原创最新推荐文章于 2022-12-20 11:25:03 发布 · 178 阅读

0 ·

CC 4.0 BY-SA版权

C++ 同时被 3 个专栏收录

25 篇文章

订阅专栏

PAT乙级真题及训练集

13 篇文章

订阅专栏

PAT乙级真题及训练集题解

13 篇文章

订阅专栏

本文介绍了一种使用C++处理特定字符串的方法，通过对输入字符串中特定字符的计数和重新组织，实现了一种特殊的字符串输出格式。适用于学习C++字符串操作及循环控制结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【思路】先对比一下输入字符串和输出字符串。

（1）对于输入的字符串"edlesPayBestPATTopTeePHPereatitAPPT"：

#include <iostream>
#include <string>
using namespace std;
int main()
{
	int P_num=0,A_num=0,T_num=0,e_num=0,s_num=0,t_num=0;
	string str = "edlesPayBestPATTopTeePHPereatitAPPT";
	for(int i;i<str.length();i++)
	{
		char c = str[i];
		switch(c)
		{
			case 'P':
				P_num++;
				break;
			case 'A':
				A_num++;
				break;
			case 'T':
				T_num++;
				break;
			case 'e':
				e_num++;
				break;
			case 's':
				s_num++;
				break;
			case 't':
				t_num++;
				break;
		}
	}
	cout << "P:" << P_num << endl;
	cout << "A:" << A_num << endl;
	cout << "T:" << T_num << endl;
	cout << "e:" << e_num << endl;
	cout << "s:" << s_num << endl;
	cout << "t:" << t_num << endl;
	return 0;
}

运行结果为：

（输入的字符串）（输出的字符串）

（2）对于输出的字符串"PATestPATestPTetPTePePee"：（如上面右图）

通过对照可发现规律为：当PATest各个字符个数均不为0时候按PATest顺序输出，然后对各个字符个数减1，当有字符个数为0时，将不为0的字符按对应顺序输出。直到PATest的所有字符个数都为0时候退出循环。

满分的C++代码如下：

#include <iostream>
#include <string>
using namespace std;
int main()
{
	int P_num=0,A_num=0,T_num=0,e_num=0,s_num=0,t_num=0;
	string str;
	cin >> str;
	for(int i;i<str.length();i++)
	{
		char c = str[i];
		switch(c)
		{
			case 'P':
				P_num++;
				break;
			case 'A':
				A_num++;
				break;
			case 'T':
				T_num++;
				break;
			case 'e':
				e_num++;
				break;
			case 's':
				s_num++;
				break;
			case 't':
				t_num++;
				break;
		}
	}
	while(P_num!=0 || A_num!=0 || T_num!=0 || e_num!=0 || s_num!=0 || t_num!=0)
	{
		if(P_num != 0)
		{
			cout << "P";
			P_num--;
		}
		if(A_num != 0)
		{
			cout << "A";
			A_num--;
		}
		if(T_num != 0)
		{
			cout << "T";
			T_num--;
		}
		if(e_num != 0)
		{
			cout << "e";
			e_num--;
		}
		if(s_num != 0)
		{
			cout << "s";
			s_num--;
		}
		if(t_num != 0)
		{
			cout << "t";
			t_num--;
		}
	}
	return 0;
}