题目描述:
读入一个字符串,字符串中包含ZOJ三个字符,个数不一定相等,按ZOJ的顺序输出,当某个字符用完时,剩下的仍然按照ZOJ的顺序输出。
输入:
题目包含多组用例,每组用例占一行,包含ZOJ三个字符,当输入“E”时表示输入结束。
1<=length<=100。
输出:
对于每组输入,请输出一行,表示按照要求处理后的字符串。
具体可见样例。
样例输入:
ZZOOOJJJ
ZZZZOOOOOJJJ
ZOOOJJ
E
样例输出:
ZOJZOJOJ
ZOJZOJZOJZOO
ZOJOJO
来源:
2009年浙江大学计算机及软件工程研究生机试真题
#include<stdio.h>
#include<string.h>
int main(){
char str[100];
int l;
int z, o, j;
while(scanf("%s", str)!= EOF){
if(str[0]=='E'){
return 0;
}
z= 0;
o= 0;
j= 0;
l= strlen(str);
for(int i= 0; i< l; i++){
if(str[i]=='Z'){
z++;
}
else if(str[i]=='O'){
o++;
}
else if(str[i]=='J'){
j++;
}
}
if(z<= o){
if(o<= j){
for(int k= 0; k< z; k++){
printf("ZOJ");
}
for(int k= 0; k< o-z; k++){
printf("OJ");
}
for(int k= 0; k< j-o; k++){
printf("J");
}
}
else if(j<= o && j>= z){
for(int k= 0; k< z; k++){
printf("ZOJ");
}
for(int k= 0; k< j-z; k++){
printf("OJ");
}
for(int k= 0; k< o-j; k++){
printf("O");
}
}
else if(j<= z){
for(int k= 0; k< j; k++){
printf("ZOJ");
}
for(int k= 0; k< z-j; k++){
printf("ZO");
}
for(int k= 0; k< o-z; k++){
printf("O");
}
}
}
else if(o<= z){
if(j>= z){
for(int k= 0; k< o; k++){
printf("ZOJ");
}
for(int k= 0; k< z-o; k++){
printf("ZJ");
}
for(int k= 0; k< j-z; k++){
printf("J");
}
}
else if(j>= o && j<= z){
for(int k= 0; k< o; k++){
printf("ZOJ");
}
for(int k= 0; k< j-o; k++){
printf("ZJ");
}
for(int k= 0; k< z-j; k++){
printf("Z");
}
}
else if(j<= o){
for(int k= 0; k< j; k++){
printf("ZOJ");
}
for(int k= 0; k< o-j; k++){
printf("ZO");
}
for(int k= 0; k< z-o; k++){
printf("Z");
}
}
}
printf("\n");
memset(str, 0, sizeof(str));
}
return 0;
}