3783 ZOJ【字符串】

ZOJ

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

Total Submission(s): 2186    Accepted Submission(s): 1513

Problem Description

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

 

Input

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

 

Output

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

 

Sample Input

  
  

   
   ZZOOOJJJ
ZZZZOOOOOJJJ
ZOOOJJ
E
  
  

 

Sample Output

  
  

   
   ZOJZOJOJ
ZOJZOJZOJZOO
ZOJOJO
  
  

字符串处理，比较简单的方法，就是先统计出来对应字符的数量，然后输出的时候一边减少数量，一边按顺序输出（没有的时候不输出）.....

统计的方法比较巧妙，直接两个数组对应的下标进行统计过和控制输出.....

#include<stdio.h>
#include<string.h>
int z[5];
int main()
{
	int i,j,n,s;
	char x[105],y[5]={"ZOJ"};
	while(gets(x))
	{
		n=strlen(x);
		memset(z,0,sizeof(z));
		if(strcmp(x,"E")==0)//控制结束
		{
			break;
		}
		for(i=0;i<n;i++)//遍历统计
		{
			if(x[i]=='Z')
			{
				++z[0];//第一个位置
			}
			else if(x[i]=='O')
			{
				++z[1];//第二个...
			}
			else if(x[i]=='J')
			{
				++z[2];
			}
		}
		for(i=0;i<n;i++)
		{
			for(j=0;j<3;j++)//按三个顺序输出
			{
				if(z[j]!=0)//不为零的时候输出
				{
					printf("%c",y[j]);
					--z[j];//注意输出后数量减少..
				}
			}
		}
		printf("\n");
	}
	return 0;
}