ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

code5

2021-06-11 23:01:24  阅读:108  来源: 互联网

标签:code5 int flag dfs step str tmpt


#include<stdio.h>//头文件
#include<string.h>//调用sring.h库函数
char str[10], temp[10];//tmpt用来输出全排列的每一个结果
int len;//定义字符变量
int flag[10];//用来判断str中的第i个位置字符是否进行了此次排列
void dfs(int step)
{ //当step=0,执行的dfs(0),选定了tmpt第一位字母,执行dfs(1),选定tmpt第二位字母
if (step == len)
{
temp[step] = '\0';//只要执行的是dfs(step),tmpt的第step+1位的字母就被选定
printf("%s\n", temp);
}
for (int i = 0; i < len; i++) //循环语句
{
if (flag[i] == 0)
{
flag[i] = 1;
temp[step] = str[i]; //tmpt[step]的值由i和 flag[i]共同决定
dfs(step + 1);
flag[i] = 0; //每一次dfs(step+1)调用完成后flag[i]被置为0,str[i]又回到了未被排序的状态
}
}
}
int main()//主函数
{
while (scanf("%s", str) != EOF)
{
len = strlen(str);
dfs(0);
}
return 0;//函数返回值为0

}

标签:code5,int,flag,dfs,step,str,tmpt
来源: https://blog.csdn.net/Rihhanx/article/details/117828063

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有