poj 1731 Order

Description 
对于给出的一个字符串，输出其所有不重复全排列 
Input 
一个字符串 
Output 
该字符串的全部不重复全排列 
Sample Input 
bbjd 
Sample Output 
bbdj 
bbjd 
bdbj 
bdjb 
bjbd 
bjdb 
dbbj 
dbjb 
djbb 
jbbd 
jbdb 

jdbb 

1.直接用next_permutation()，它不会产生重复串

直接上代码

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;

int main()
{
	char s[300];
	int cnt;
	while(scanf("%s",s) != EOF)
	{
		sort(s,s+strlen(s));
		cnt = strlen(s);
		do
		{
			puts(s);
		}while(next_permutation(c,c+cnt));
	}
	return 0;
}

2.递归  先排序 再去重 (利用一个字符)

附代码

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int len,flag[300];
char str[300],res[300];
void dg(int x)
{
	char c = 0;
	if(x == len)
	{
		printf("%s\n",res);
		return;
	}
	for(int i = 0;i<len;i++)
	{
		if(!flag[i] && c != str[i])
		{
			res[x] = str[i];
			c = res[x];
			flag[i] = 1;
			dg(x + 1);
			flag[i] = 0;
		}
	}
}
int main()
{
	while(scanf("%s",str) != EOF)
	{
		memset(flag,0,sizeof(flag));
		len = strlen(str);
		sort(str,str+len);
		dg(0);
	}
}