一【题目难度】
- 乙级
二【题目编号】
- 1043 输出PATest (20 分)
三【题目描述】
- 给定一个长度不超过 1 0 4 10^4 104 的、仅由英文字母构成的字符串。请将字符重新调整顺序,按 PATestPATest… 这样的顺序输出,并忽略其它字符。当然,六种字符的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按 PATest 的顺序打印,直到所有字符都被输出。
四【题目示例】
-
输入格式:
输入在一行中给出一个长度不超过 1 0 4 10^4 104 的、仅由英文字母构成的非空字符串。 -
输出格式:
在一行中按题目要求输出排序后的字符串。题目保证输出非空。 -
输入样例:
redlesPayBestPATTopTeePHPereatitAPPT -
输出样例:
PATestPATestPTetPTePePee
五【解题思路】
- 利用散列表的思想,存储目标字符出现的次数,按照次数输出,剩下的也按照题目要求顺序输出,具体步骤如下:
①:首先肯定是获取需要的信息,不再赘述,这里需要强调,要设置一个字典,存储题目要求的字符(并且按照题目要求的顺序存储),因为后面我们需要根据这个输出结果,在设置一个对应的散列数组,记住:这里的散列数组存储的是刚才那个字典存储的字符的出现次数,位置都是一一对应的
②:接下来就是扫描输入字符串,遇到目标字符就在散列数组的对应位置加1
③:下面这步很重要,我们要记录出现最多的字符数量,因为题目要求的字符串输出过后,剩余的也要按序输出
④:最后就是按照上一步骤记录的次数遍历,每次都要遍历整个散列数组,没输出一个字符对应位置的出现次数减1,最后再将剩余字符按需输出即可
六【最终得分】
- 20分
七【代码实现】
#include<stdio.h>
#include<string.h>
int main()
{
char str[10001];
gets(str);
int len = strlen(str);
int HashMap[6] = {0},max = 0;
char dict[6] = {'P','A','T','e','s','t'};
for(int i = 0;i<len;i++)
{
char c = str[i];
if(c == 'P')
{
HashMap[0]++;
}
else if(c == 'A')
{
HashMap[1]++;
}
else if(c == 'T')
{
HashMap[2]++;
}
else if(c == 'e')
{
HashMap[3]++;
}
else if(c == 's')
{
HashMap[4]++;
}
else if(c == 't')
{
HashMap[5]++;
}
}
for(int i = 0;i<6;i++)
{
if(HashMap[i] > max)
{
max = HashMap[i];
}
}
while(max != 0)
{
for(int i = 0;i<6;i++)
{
if(HashMap[i] > 0)
{
printf("%c",dict[i]);
HashMap[i]--;
}
}
max--;
}
return 0;
}