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

2024年4月10日 265次阅读
题目描述：

输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串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;
}
点赞