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

时间:2023-03-08 15:52:19
(组合数学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;
}