ZOJ

题目链接
Problem Description
读入一个字符串，字符串中包含ZOJ三个字符，个数不一定相等，按ZOJ的顺序输出，当某个字符用完时，剩下的仍然按照ZOJ的顺序输出。
Input
题目包含多组用例,每组用例占一行，包含ZOJ三个字符，当输入“E”时表示输入结束。
1<=length<=100。
Output
对于每组输入,请输出一行，表示按照要求处理后的字符串。
具体可见样例。
Sample Input
ZZOOOJJJ
ZZZZOOOOOJJJ
ZOOOJJ
E
Sample Output
ZOJZOJOJ
ZOJZOJZOJZOO
ZOJOJO

//基本思路：分成3个数组
#include<iostream>
#include<cstring>
using namespace std;
int main(){
    char s[105];
    memset(s,0,sizeof(s));
    while(cin>>s){
        if(*s=='E')
            break;
        char sz[105],so[105],sj[105];
        int iz = 0, io = 0, ij = 0;
        memset(sz,0,sizeof(sz));
        memset(so,0,sizeof(so));
        memset(sj,0,sizeof(sj));
        int length = strlen(s);
        for(int i = 0;i<length;i++){
            if(s[i]=='Z')
                sz[iz++] = 'Z';
            else if(s[i]=='O')
                so[io++] = 'O';
            else
                sj[ij++] = 'J';
        }
        int x = 0, y = 0, z = 0;
        while(x<iz||y<io||z<ij){
            for(;x<iz;){//x++不能放在for里面
                cout<<'Z';
                x++;
                break;
            }
            for(;y<io;){//同理
                cout<<'O';
                y++;
                break;
            }
            for(;z<ij;){
                cout<<'J';
                z++;
                break;
            }
        }
        cout<<endl;
    }
    return 0;
}

第二种方法：将空间作为代价，换取时间

//基本思路：将ASCII码值作为下标
#include<iostream>
#include<cstring>
using namespace std;
int main(){
    char s[105];
    int num[128];
    memset(s,0,sizeof(s));
    fill(num,num+128,0);//初始化
    while(cin>>s){
        if(*s=='E')
            break;
        int length = strlen(s);
        for(int i = 0;i<length;i++)
            num[s[i]-'A']++;
        while(length--){
            //三者之间是并列的关系不能使用if-else if-else结构
            if(num['Z'-'A']>0){
                cout<<'Z';
                num['Z'-'A']--;
            }
            if(num['O'-'A']>0){
                cout<<'O';
                num['O'-'A']--;
            }
            if(num['J'-'A']>0){
                cout<<'J';
                num['J'-'A']--;
            }
        }
        cout<<endl;
    }
    return 0;
}

第三种方法：简单粗暴(第一种方法的改进版本)

#include<iostream>
#include<cstring>
using namespace std;
int main(){
    char s[105];
    memset(s,0,sizeof(s));
    while(cin>>s){
        if(*s=='E')
            break;
        int length = strlen(s);
        int iz = 0, io = 0, ij = 0;
        for(int i = 0;i<length;i++){
            if(s[i]=='Z')
                iz++;
            else if(s[i]=='O')
                io++;
            else
                ij++;
        }
        while(iz>0||io>0||ij>0){
            if(iz>0){
                cout<<'Z';
                iz--;
            }
            if(io>0){
                cout<<'O';
                io--;
            }
            if(ij>0){
                cout<<'J';
                ij--;
            }
        }
        cout<<endl;
    }
    return 0;
}