题目大意:给出一串字母,输出它们的全排列。
解题思路:枚举排列。小紫 P184 很详细。就喜欢这种耿直的题目。
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
char s[20], ans[20];
int n;
bool cmp(char a, char b) {
return a < b;
}
void print(int cur) {
if (cur == n) cout << ans << endl;
else for (int i = 0; i < n; i++) {
if (!i || s[i] != s[i-1]) {
int c1 = 0, c2 = 0;
for (int j = 0; j < cur; j++)
if (s[i] == ans[j]) c1++;
for (int j = 0; j < n; j++)
if (s[i] == s[j]) c2++;
if (c1 < c2) {
ans[cur] = s[i];
print(cur+1);
}
}
}
}
int main() {
int T;
scanf("%d", &T);
while (T--) {
memset(s, 0, sizeof(s));
memset(ans, 0, sizeof(ans));
scanf("%s", s);
n = strlen(s);
sort(s, s+n, cmp);
print(0);
cout<<endl;
}
return 0;
}