给定一个字符串输出其全部排列的方法

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int count = 0;

typedef struct
{
int exist;//这个字符是否存在于字符串中
int *used;//这个字符在全排列处理过程中是否在i位置固定过
}alphabet;//字母表结构体，用哈希表的形式做记录，可以让查询时间缩短至O(1)。

void wholeArray(char *a, char nowlength, alphabet *records)
{
int i;
char guard;
alphabet temp[26];
int j, t;
if(nowlength == 1)
{
count ++;
printf("%s\n", a);
}//递归到底层，输出结果
else
{
for(i = 0; i < nowlength; i ++)
{
if(records[a[i] - 'a'].used[nowlength - 1] == 1)//如果这个字符曾经在该位置固定过，则跳过本轮处理
{
continue;
}
else
{
records[a[i] - 'a'].used[nowlength - 1] = 1;
guard = a[nowlength - 1];
a[nowlength - 1] = a[i];
a[i] = guard;
for(j = 0; j < 26; j ++)
{
temp[j].exist = records[j].exist;
if(temp[j].exist == 1)
{
temp[j].used = (int *)malloc(strlen(a) * sizeof(int));
for(t = 0; t < strlen(a); t ++)
{
temp[j].used[t] = records[j].used[t];
}
}
}//用temp表复制records表，并传入到递归的下一层中，以免破换records的值，因为records只有在最顶级的循环处理中才能更改，它表示某一个字符所有的全排列结果都已得到
wholeArray(a, nowlength - 1, temp);
a[i] = a[nowlength - 1];
a[nowlength - 1] = guard;//返回上层递归时要将局部字符串回归原样
}
}
}
}

int main()
{
char a[10];
alphabet records[26];
int i,j;
while(scanf("%s", a) != EOF)
{
for(i = 0; i < 26; i ++)
{
records[i].exist = 0;
}
for(i = 0; i < strlen(a); i ++)
{
if(records[a[i] - 'a'].exist == 0)
{
records[a[i] - 'a'].exist = 1;
records[a[i] - 'a'].used = (int *)malloc(strlen(a) * sizeof(int));
for(j = 0; j < strlen(a); j ++)
{
records[a[i] - 'a'].used[j] = 0;
}
}
}
count = 0;
wholeArray(a, strlen(a), records);
printf("count = %d\n", count);
}
return 0;
}