当前位置：编程学习 > C/C++ >>

(组合数学3.1.1.2)UVA 10098 Generating Fast(使用字典序思想产生所有序列)

/* 
 * UVA_10098.cpp 
 * 
 *  Created on: 2013年10月8日 
 *      Author: Administrator 
 */  
  
#include <iostream>  
#include <cstdio>  
#include <algorithm>  
#include <cstring>  
  
using namespace std;  
  
char s[11];  
int l;  
  
bool get() {  
    int i = l - 1;  
    int j;  
    while (i > 0 && s[i - 1] >= s[i]) {  
        --i;  
    }  
    if (!i) {  
        return 0;  
    }  
  
    int mp = i;  
    for (j = i + 1; j < l; ++j) {  
        if (s[i - 1] >= s[j]) {  
            continue;  
        }  
  
        if (s[mp] > s[j]) {  
            mp = j;  
        }  
    }  
  
    swap(s[mp], s[i - 1]);  
    sort(s + i, s + l);  
    return 1;  
}  
  
int main() {  
    int t;  
    scanf("%d", &t);  
    while (t--) {  
        scanf("%s", s);  
        l = strlen(s);  
  
        sort(s, s + l);  
        printf("%s\n", s);  
  
        while (get()) {  
            printf("%s\n", s);  
        }  
        printf("\n");  
    }  
  
    return 0;  
}