因为刚做完POJ 1256 所以直接用1256的代码改的。。也是爽
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int n, len;
char str[205], arr[205];
int fre[55][2] = {0};
int cmp( const void* a, const void* b){
return *(char*)a - *(char*)b;
}
void dfs( int cur);
int main(void){
int i;
gets( str);
len = strlen(str);
qsort( str, len, sizeof(char), cmp);
for( i = 0; i < len; i++){
fre[ str[i]-'a'][0]++; // fre[n][0]存储数字n对应字符的出现频率
}
dfs( 0);
return 0;
}
void dfs( int cur){
int i;
if( cur == len){
arr[cur] = '\0'; // 不加也行,加了保险
puts( arr);
return;
}
for( i = 0; i < len; i++){
if( i && str[i] == str[i-1]) continue; // 查重,若连续都相同则跳过
if( fre[ str[i]-'a' ][0] > fre[ str[i]-'a' ][1]){ // fre[n][1]存储数字n对应字符的使用频率
arr[cur] = str[i];
fre[str[i]-'a'][1]++;
dfs( cur+1);
fre[str[i]-'a'][1]--; // 不能忘记取消使用
}
}
}