全排列

Posted 2020-10-16 dourcer

#include <stdio.h>

int t[7];
char s[7];
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] != ‘\0‘; i++)
{
t[s[i]]++;
n++;
}

puts("排列 result: ");
permutation(0);

return 0;
}