C++搜索与回溯算法之字符串全排列

给定一个字符串，生成其中字符的所有的排列。(长度：最长10000，且所有排列按字典序输出)

代码如下:

#include<cstdio>  
#include<cstring>
int check[360]; //用于存储每个字母的数量(Ascll码存储法)，以此来判断是否可以使用该字母
char word[10000]; //用于存储字母，方便输出
char str[10000]; //字符数组
int len; //用于记录字符数组str的长度
void output() //输出方案
{
	for(int i=1;i<=len;i++)   //输出所有排列后的字母
		printf("%c",word[i]);
	printf("\n");
}
void search(int x)  //搜索函数，全排列字符数组，参数x用于判断这是第几个数，方便存储并输出
{  
	for(int i='a';i<='z';i++) //列举所有可以用到的字母
		if(check[i]) //判断该字母能否使用
		{
			word[x]=i;  //存储方案
			check[i]--; //减少该字母可以使用数
			if(x==len) output(); //若存完所有字母则输出该方案
			else search(x+1); //递归，进行下一次回溯
			check[i]++; //回溯
			/*word[x]=0;*/ //这行代码可舍去，因为下一个方案会将其覆盖
		}
}  
int main()  
{  
	gets(str); //输入字符数组
	len=strlen(str); //给len赋值
	for(int i=0;i<len;i++)  //存储每个字母的数量
		check[str[i]]++;
	search(1); //开始回溯
}