全排列（去重）

最新推荐文章于 2022-03-07 11:36:05 发布

wwwlps

最新推荐文章于 2022-03-07 11:36:05 发布

阅读量645

点赞数

CC 4.0 BY-SA版权

分类专栏： acm

本文链接：https://blog.csdn.net/wwwlps/article/details/79545212

acm 专栏收录该内容

96 篇文章

订阅专栏

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
#define maxn 1005

using namespace std;
char s[maxn],ans[maxn];
bool book[maxn];
int len,total;
void dfs(int step)
{
	if(step==len)
	{
		cout << ans << endl;
		total++;
		return ;
	}
	for(int i=0;i<len;i++)
	{
		if(book[i]==false)
		{
			int j;
			for(j=i+1;j<len;j++)
			{
				if(book[j]==true&&s[i]==s[j])//如果两字符相同，且位置靠后的已经在前面，则有重复，不符合
					break;
			}
			if(j==len)
			{
				book[i]=true;
				ans[step]=s[i];
				dfs(step+1);
				book[i]=false;
			}
		}
	}
}
int main() 
{
	cin>>s;
	len=strlen(s);
	sort(s,s+len);
	memset(book,false,sizeof(book));
	dfs(0);
	cout << total << endl;
    return 0;
}