该博客介绍了如何使用C++解决PAT测试中的字符串排序问题。按照特定顺序'PATest'重新排列字符串中的英文字母，忽略其他字符。首先创建字母节点结构，记录每个字母及其出现次数，然后遍历字符串计数，最后按顺序输出。示例输入和输出分别给出，思路包括使用vector存储字母节点，并通过找到个数最少的字母依次输出，直至所有字母都被处理。
题目：给定一个长度不超过 104 的、仅由英文字母构成的字符串。请将字符重新调整顺序，按 PATestPATest.... 这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按 PATest 的顺序打印，直到所有字符都被输出。
输入格式：
输入在一行中给出一个长度不超过 104 的、仅由英文字母构成的非空字符串。
输出格式：
在一行中按题目要求输出排序后的字符串。题目保证输出非空。
输入样例：
redlesPayBestPATTopTeePHPereatitAPPT
输出样例：
PATestPATestPTetPTePePee
思路：
- 创建字母结点结构，结构包括字母和对应个数
- vector容器存储6个字母结点，结点的字母分别是P,A,T,e,s,t
- 遍历字符串，对每个字母个数进行计数
- 输出字符串最开始为"PATest"
- min为个数最少的字母的个数
- 输出min个输出字符串
- 输出字符串删去个数最少的字母
- min为下一个个数最少的字母的个数
- 循环
#include<iostre
最低0.47元/天 解锁文章
327
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
