PAT 1043 输出PATest (20 分) C语言

最新推荐文章于 2020-09-27 15:37:42 发布

原创最新推荐文章于 2020-09-27 15:37:42 发布 · 502 阅读

1 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

73 篇文章

订阅专栏

本文介绍了一种字符串排序算法，该算法将输入的字符串重新排序为PATestPATest...的格式，同时忽略其他字符。通过使用数组记录特定字符的出现次数，避免了警告并实现了高效排序。

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

给定一个长度不超过 104 的、仅由英文字母构成的字符串。请将字符重新调整顺序，按 PATestPATest… 这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按 PATest 的顺序打印，直到所有字符都被输出。

输入格式：

输入在一行中给出一个长度不超过 104 的、仅由英文字母构成的非空字符串。

输出格式：

在一行中按题目要求输出排序后的字符串。题目保证输出非空。

输入样例：

redlesPayBestPATTopTeePHPereatitAPPT

输出样例：

PATestPATestPTetPTePePee

思路

一开始用了6个变量来计每个字母出现的次数。但是运行的时候却一直报错

在这里插入图片描述

出现警告：waring ignoring teturn value of ‘fgets’。查了半天，好像网上遇到这个警告的例子很少。

在这里插入图片描述

于是参考了一下别人的代码：https://www.jianshu.com/p/4258cdd20162

发现如果把计算每个字母出现的次数的值放在数组里，减少很多个变量，就不会出现警告，虽然听起来很玄学，但是居然误打误撞改对了。所以这道题的心得就是：尽量减少变量（啊哈？）

#include <stdio.h>

int main(void)
{
	char str[10000] = {0};
	int i, num[7] = {0};
	

	fgets(str, 10000, stdin);
	
	for (i = 0; str[i] != '\0'; i++)
	{
		if (str[i] == 'P')
		{
			num[0]++;
		}
		if (str[i] == 'A')
		{
			num[1]++;
		}
		if (str[i] == 'T')
		{
			num[2]++;
		}
		if (str[i] == 'e')
		{
			num[3]++;
		}
		if (str[i] == 's')
		{
			num[4]++;
		}
		if (str[i] == 't')
		{
			num[5]++;
		}
	}
	
	while (num[0] || num[1] || num[2] || num[3] || num[4] || num[5])
	{
		if (num[0] != 0)
		{
			printf("P");
			num[0]--;	
		} 
		if (num[1] != 0)
		{
			printf("A");
			num[1]--;
		}
		if (num[2] != 0)
		{
			printf("T");
			num[2]--;
		}
		if (num[3] != 0)
		{
			printf("e");
			num[3]--;
		}
		if (num[4] != 0)
		{
			printf("s");
			num[4]--;
		}
		if(num[5] != 0)
		{
			printf("t");
			num[5]--;
		}
	}	
	return 0;
}