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