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

题目描述：

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