字符串的排列

题目描述

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

输入描述:

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

#include <iostream>using namespace std;void Permutation(char* pStr, char* pBegin){if(*pBegin == '\0')printf("%s\n",pStr);else{for (char* pCh = pBegin; *pCh != '\0';pCh++){char temp = *pCh;*pCh = *pBegin;*pBegin = temp;Permutation(pStr,pBegin+1);temp = *pCh;*pCh = *pBegin;*pBegin = temp;}}}void Permutation(char* pStr){if(pStr == NULL)return;Permutation(pStr,pStr);}

// ====================测试代码====================void Test(char* pStr){    if(pStr == NULL)        printf("Test for NULL begins:\n");    else        printf("Test for %s begins:\n", pStr);    Permutation(pStr);    printf("\n");}int main(int argc, char* argv[]){    Test(NULL);    char string1[] = "";    Test(string1);    char string2[] = "a";    Test(string2);    char string3[] = "ab";    Test(string3);    char string4[] = "abc";    Test(string4);    return 0;}