面试题38：字符串的排列

面试题38：字符串的排列

题目：输入一个字符串，打印出该字符串中字符的所有排列

思路：把这个问题看成两部分:
1、求出所有可能出现在第一个位置的字符，即把第一个字符和后面所有的字符交换；
2、固定第一个字符，求出后面所有字符的排列；
基于这种思想，通过递归可以完成；
代码：

#include <iostream>
using namespace std;

void printStringPermutation(char *str, char *begin);

int