文章
9
粉丝
126
获赞
11
访问
51.6k
新手
#include <iostream>
using namespace std;
#include <string.h>
int vis[100];
char str[100];//输入字符串
char str1[100];//存放输出结果
int n;
void DfsFullPermutation(int step, char* str)
{
int len = strlen(str);
if (step == len)//循环结束条件
{
cout << str1 << endl;;
return;
}
for (int i = 0; i < len; i++)
{
if (vis[i] == 0)
{
str1[step] = str[i] ;
vis[i] = 1;
DfsFullPermutation (step+1, str);//dfs递归
vis[i] = 0;
}
}
}
int main ()
{
scanf ("%s", str);
DfsFullPermutation(0, str);
return 0;
}
登录后发布评论
暂无评论,来抢沙发