DFS——带重复字符的全排列

题意大概就是输入一行小写字母，要求输出的全排列按字母表顺序且不重复。

思路是先给输入的字符串排序，然后用dfs。当dfs搜索到最长，向前递归时，加一个判断前一个字符是否与刚才的相同，相同则跳过，继续向前。
上代码

#include
#include
int n;
char a[207],flag[207],p[207];
void dfs(int step){
	if(step>n-1){					//字符数组从0开始，所以n-1
		printf("%s\n",p);
		return ;
	}
	char last;
	for(int i=0;i<n;i++){
		if(!flag[i]&&a[i]!=last){
			p[step]=a[i];			//p为最后打印数组
			last=a[i];				//记录当前字符
			flag[i]=1;
			dfs(step+1);
			flag[i]=0;
		}
	}
}
int main(){
	gets(a);
	n=strlen(a);
	char temp;
	for(int i=n-1;i>=0;i--){		//冒泡排序
		for(int j=0;j<i;j++){
			if(a[j]>a[j+1]){
				temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
			}
		}
	}
	dfs(0);							//注意要从0开始
	return 0;
}