ZOJ

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 1899    Accepted Submission(s): 1344

Problem Description

读入一个字符串，字符串中包含ZOJ三个字符，个数不一定相等，按ZOJ的顺序输出，当某个字符用完时，剩下的仍然按照ZOJ的顺序输出。

Input

题目包含多组用例,每组用例占一行，包含ZOJ三个字符，当输入“E”时表示输入结束。

1<=length<=100。

Output

对于每组输入,请输出一行，表示按照要求处理后的字符串。

具体可见样例。

Sample Input

ZZOOOJJJ
ZZZZOOOOOJJJ
ZOOOJJ
E

Sample Output

ZOJZOJOJ
ZOJZOJZOJZOO
ZOJOJO

解题思路

确定Z、O、J的数量。然后循环判断，数量不为0就输出，循环len次。

代码

#include<stdio.h>
#include<string.h>
char zoj[110];
int main()
{
	int len;
	int i,j,k;
	int numz,numo,numj;
	while(scanf("%s",zoj)&&strcmp("E",zoj)!=0)
	{
		len=strlen(zoj);
		numz=numo=numj=0;
		for(i=0;i<len;i++)
		{
			if(zoj[i]=='Z')
			    numz++;
			else if(zoj[i]=='O')
			    numo++;
			else
			    numj++;
		}
		while(len--)
		{
			if(numz!=0)//数量不为0就输出，为0就跳过
			{
				printf("Z");
				numz--;
			}
			if(numo!=0)
			{
				printf("O");
				numo--;
			}
			if(numj!=0)
			{
				printf("J");
				numj--;
			}
		}
		printf("\n");
	}
	return 0;
}