九度oj 题目1032：ZOJ 【ZJU2009考研机试题2】

题目1032：ZOJ

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：3349

解决：1804

题目描述：

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

输入：

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

输出：

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

样例输入：

ZZOOOJJJ
ZZZZOOOOOJJJ
ZOOOJJ
E

样例输出：

ZOJZOJOJ
ZOJZOJZOJZOO
ZOJOJO

来源：

2009年浙江大学计算机及软件工程研究生机试真题

答疑：

解题遇到问题?分享解题心得?讨论本题请访问： http://t.jobdu.com/thread-7756-1-1.html

字符填充法.

#include <stdio.h>
#include<string.h>
char s[105],a[105],b[105],c[105];

int main()
{
	int i;
    //freopen("G:\\in.txt", "r", stdin);
    while(gets(s)){
		if(strcmp(s,"E")==0) break;
		int cnt1=0,cnt2=0,cnt3=0,len=strlen(s); //初始化！
		for(i=0;i<len;i++){
			a[i]=b[i]=c[i]='0';
		}
		for(i=0;i<len;i++){
			if(s[i]=='Z')
				a[cnt1++]='Z';
			if(s[i]=='O')
				b[cnt2++]='O';
			if(s[i]=='J')
				c[cnt3++]='J';
		}
		for(i=0;i<len;i++){
			if(a[i]!='0')
				printf("%c",a[i]);
			if(b[i]!='0')
				printf("%c",b[i]);
			if(c[i]!='0')
				printf("%c",c[i]);
		}
		printf("\n");			
	}
    return 0;
}