1732.cpp

这是哈尔滨工业大学acmOJ的源代码

/*  This Code is Submitted by wywcgs for Problem 1732 on 2005-09-16 at 19:00:09 */ 
#include <stdio.h>

void allOrder(char*, int, int*);

int main()
{
    int times[26];
    int i;
    char ch, str[201];
    
    while(1) {
        for(i = 0; i < 26; i++) {
            times[i] = 0;
        }
        for(i = 0; i < 201; i++) {
            str[i] = 0;
        }    
        while(1) {
            ch = getchar();
            if(ch == EOF) {
                return 0;
            } else if(ch == '\n') {
                break;
            } else {
                times[ch-'a']++;
            }
        }
        allOrder(str, 0, times);
    }
    
    return 0;
}

void allOrder(char *str, int len, int *times)
{
    int i;
    int flag = 0;
    
    for(i = 0; i < 26; i++) {
        if(times[i] > 0) {
            str[len] = i+'a';
            flag = 1;
            times[i]--;
            allOrder(str, len+1, times);
            times[i]++;
        }
    }
    if(flag == 0) {
        printf(str);
        putchar('\n');
    }    
}