题目1032：ZOJ

题目1032：ZOJ

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：5445

解决：3093

题目描述：

读入一个字符串，字符串中包含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

思路：其实这道题我还是想了好一会呢，之前能做出来，就是想想有没有更加方便的方法，结果还不错。想法如下：就是分别统计Z、O、J的个数，然后计找出最大的个数赋值给temp，之前存储ZOJ的数组全部初始化为0，然后遍历分别赋值Z、O、J，然后输出的时候过滤掉0不输出即可。

我的代码如下：

#include <iostream>
#include <cstring>
#include <fstream>
using namespace std;
char ch[301];
int main()
{
    ifstream in;
    in.open("2.txt");
    string str;
    while(getline(in,str) && str!="E")
    {
        int n_z=0;
        int n_o=0;
        int n_j=0;
        memset(ch,0,sizeof(ch));
        for(int i=0;i<str.length();++i)
        {
            if(str[i]=='Z')
            {
                ++n_z;
                ch[3*n_z-3]='Z';
            }
            else if(str[i]=='O')
            {
               ++n_o;
               ch[3*n_o-2]='O';
            }

            else
            {
                ++n_j;
                ch[3*n_j-1]='J';
            }
        }
        int temp=n_z>n_o?n_z:n_o;
        temp=temp>n_j?temp:n_j;
        for(int i=0;i<temp*3;++i)
            if(ch[i]!=0)
                cout<<ch[i];
            cout<<endl;
    }
    return 0;
}

（2）感觉这个的思路很好，if条件的位置看来可以解决一些问题；

#include<stdio.h>  
#include<string.h>  
   
void main()  
{  
    char s[91];  
    int Z,O,J,l;  
    while(~scanf("%s",s)&&s[0]!='E')  
    {  
        l=strlen(s);  
        Z=O=J=0;  
        for(int i=0;i<l;i++)  
        {  
            if(s[i]=='Z')  
                Z++;  
            if(s[i]=='O')  
                O++;  
            if(s[i]=='J')  
                J++;  
        }  
        while(Z!=0||O!=0||J!=0)  
        {  
            if(Z!=0)  
                printf("Z",Z--);  
            if(O!=0)  
                printf("O",O--);  
            if(J!=0)  
                printf("J",J--);  
        }  
        printf("\n");  
    }  
}  

（3）对STL标砖函数库c