仅含zjo的字符串重排

连续输入只含zjo字符的字符串,输出为zjo顺序的字符串,如果缺则调过。例如:输入zzzoojj 输出zjozjoz。


int max(int i,int j,int k){
    if (i > j) {
        return i>k?i:k;
    }else{
        return j>k?j:k;
    }
}

char *sort(char *str){
    int i=0,j=0,k=0,l=0,h=0;
    char *result = (char *)malloc(sizeof(char)*100);
    while (str[l]) {
        switch (str[l]) {
            case 'z':
                i++;
                break;
            case 'j':
                j++;
                break;
            case 'o':
                k++;
                break;
            default:
                break;
        }
        l++;
    }
    
    for (int loop= 1; loop <= max(i,j,k); loop++) {
        if (i>=loop) {
            result[h]='z';
            h++;
        }
        if (j>=loop) {
            result[h]='j';
            h++;
        }
        if (k>=loop) {
            result[h]='o';
            h++;
        }
    }
    
    result[i+j+k]='\0';
    
    return result;
}

int main(int argc, const char * argv[]){
 
        char before[100];
	while (scanf("%s",before)!=EOF) {
        if (before[0]=='E') break;
        else printf("%s",sort(before));
            
    }
        return 0;
}


你可能感兴趣的:(算法)