问题描述:求全由小写字母组成的不超过200个字符序列的全排列
如输入序列bbjd,排列结果为:
bbdj
bbjd
bdbj
bdjb
bjbd
bjdb
dbbj
dbjb
djbb
jbbd
jbdb
jdbb
方法一:递归法
代码如下:
#include <stdio.h>
int t[200];
char s[200];
int n = 0;
void permutation(int i)
{
int k;
// a~z的ASCII码在97到122之间
for(k = 97; k < 123; k++)
{
if(t[k])
{
t[s[i] = k]--;
permutation(i + 1);
t[k]++;
}
}
// 只有n个字母全部排好了才输出
n - i || puts(s);
}
int main()
{
int i;
puts("Please Input letter sequence: ");
gets(s);
// t[]记录每个字母的出现频率
// n为待排序列的长度
for(i = 0; s[i] != '