51nod 1384 全排列

最新推荐文章于 2022-02-11 13:58:53 发布

欣君

最新推荐文章于 2022-02-11 13:58:53 发布

阅读量196

点赞数

CC 4.0 BY-SA版权

分类专栏： ----51nod 文章标签： 51nod

本文链接：https://blog.youkuaiyun.com/xin_jun/article/details/53026088

----51nod 专栏收录该内容

285 篇文章

订阅专栏

本文介绍了一个使用深度优先搜索（DFS）算法解决排列组合问题的C++实现案例。通过递归方式遍历所有可能的数字排列，从而找出符合特定条件的所有字符串组合。文章通过一个具体的例子展示了如何初始化数据结构、如何递归地减少问题规模以及如何回溯以尝试不同的选择。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <bits/stdc++.h>
using namespace std;

char str[15];
int num[15],len;

void dfs(int deep)
{
	if(deep==len)
	{
		printf("%s\n",str);
		return;
	}
	for(int i=0;i<=9;i++)
	{
		if(num[i])
		{
			num[i]--;
			str[deep]=i+'0';
			dfs(deep+1);
			num[i]++;
		}
	}
}

int main()
{
	while(scanf(" %s",&str)!=EOF)
	{
		memset(num,0,sizeof(num));
		len=strlen(str);
		for(int i=0;i<len;i++)
			num[str[i]-'0']++;
		dfs(0);
	}
}