PAT乙级-1043. 输出PATest(20)-详解+代码

题目:PAT乙级-1043. 输出PATest(20)

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

输入格式:

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

输出格式:

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

输入样例:
redlesPayBestPATTopTeePHPereatitAPPT
输出样例:
PATestPATestPTetPTePePee

思路:

    看到题目第一感觉就是一个简单的遍历输出问题,首先遍历一遍分别统计出'P'、'A'、'T'、'e'、's'、't'的个数,然后算出他们的和,从和不为零这个大的"while循环"里面,若"PATest"按顺序输出其中不为零的字母,注意每个都是"if"而不是"else if"。


#include<stdio.h>
#define N 10001
int main()
{
	char a[N];
	int P=0, A=0, T=0, e=0, s=0, t=0,sum=0;
	int i = 0;
	scanf("%s", a);
	while (a[i])
	{
		if (a[i] == 'P')
		{
			P++;
		}
		else if (a[i] == 'A')
		{
			A++;
		}
		else if (a[i] == 'T')
		{
			T++;
		}
		else if (a[i] == 'e')
		{
			e++;
		}
		else if (a[i] == 's')
		{
			s++;
		}
		else if (a[i] == 't')
		{
			t++;
		}
		i++;
	}
	sum = P + A + T + e + s + t;//总个数
	while (sum != 0)
	{
		if (P != 0)
		{
			printf("P");
			P--;
		}
		if (A != 0)
		{
			printf("A");
			A--;
		}
		if (T != 0)
		{
			printf("T");
			T--;
		}
		if (e != 0)
		{
			printf("e");
			e--;
		}
		if (s != 0)
		{
			printf("s");
			s--;
		}
		if (t != 0)
		{
			printf("t");
			t--;
		}
		sum--;
	}
	return 0;
}

猜你喜欢

转载自blog.csdn.net/jyfbug/article/details/79994060