经典题目——字符串全排序

深度解析信息技术领域关键技术与应用

最新推荐文章于 2022-04-03 19:23:12 发布

原创最新推荐文章于 2022-04-03 19:23:12 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法

数据结构&算法专栏收录该内容

16 篇文章

订阅专栏

题目描述：

输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。

输入：

每个测试案例包括1行。

输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。

输出：

对应每组数据,按字典序输出所有排列。

样例输入：

abcBCA

样例输出：

abcacbbacbcacabcbaABCACBBACBCACABCBA

//DFS 
#include "stdafx.h"

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



void permutaion(char *str, char *begin)
{
	if(*begin==NULL || *begin=='\0')
		return ;
	if(*(begin+1)=='\0')
	{
		printf("%s\n",str);
		return ;
	}
	for(char * cur=begin;*cur!='\0';cur++)  //从begin开始，目的是不忘了序列本身
	{
		char temp=*cur;
		*cur=*begin;
		*begin=temp;
		permutaion(str,begin+1);
		temp=*cur;            //别忘了恢复原来的序列
		*cur=*begin;
		*begin=temp;

	}

}
int _tmain(int argc, _TCHAR* argv[])
{
	char str[]="12";   
	permutaion(str,str);
	system("pause");
	return 0;
}