九度论坛--上机题1032:ZOJ

1032: ZOJ

时间限制: 1Sec 内存限制: 32 MB

提交:162 解决: 102

题目描述

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

输入

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

1<=length<=100。

输出

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

具体可见样例。

样例输入

ZZOOOJJJ
ZZZZOOOOOJJJ
ZOOOJJ
E

样例输出

ZOJZOJOJ
ZOJZOJZOJZOO
ZOJOJO

提示

来源

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



#include <iostream>

#include <string>

using namespace std;

char min_size(int size_z,int size_o,int size_j);

int main()

{

string str;

int length;

while(cin>>str)

{

if(str =="E")

break;

string str_z,str_o,str_j;

int size_z,size_o,size_j;



size_z=size_o=size_j = 0;

length = str.size();

int i;

for(i=0;i<length;i++)

{

if(str[i] =='Z')

{

str_z+=str[i];

}

elseif(str[i] == 'O')

{

str_o+=str[i];

}

else

{

str_j+=str[i];

}

}

size_z = str_z.size();

size_o = str_o.size();

size_j = str_j.size();

int n ,index;

switch(min_size(size_z,size_o,size_j))

{

case 'Z':

{

n=size_z;

break;

}

case 'O':

{

n= size_o;

break;

}

case 'J':

{

n= size_j;

break;

}

default:

break;

}

for(index=0;index<n;index++)

{

cout<<str_z[index]<<str_o[index]<<str_j[index];

}

while(index <size_z || index < size_o || index <size_j)

{

if(index<size_z)

cout<<str_z[index];

if(index<size_o)

cout<<str_o[index];

if(index<size_j)

cout<<str_j[index];

index++;

}

cout<<endl;

}

//cin>>str;

//cout<<str<<endl;



return 0;

}

char min_size(int size_z,int size_o,int size_j)

{

int tem;

char flag ;

if(size_z <size_o)

{

tem = size_z;

flag = 'z';

}

else

{

tem = size_o;

flag = 'o';

}

if(size_j < tem)

return 'J';

else

{

if(flag == 'z')

return'Z';

else

return'O';

}

}