算法题：用你熟悉的编程(www.cppentry.com)语言，设计如下功能的函数：
输入一个字符串，输出该字符串中所有字母的全排列。程序请适当添加注释。
C++(www.cppentry.com)函数原型： void Print（const char *str）
输入样例： abc
分析：
n个字符串的全排列就是n!,而由于2^32=4294967296,12!=479001600,11!=39916800,
本文讨论的算法在限制n<12,关于n>=12的后续讨论。
另外这里输入的字符也是不重复的，重复的相对复杂，后续可以讨论。
思想是这样的：比如输入字符串是abc,定义vectorA、vectorB.
先取a放到vectorA中，
然后取b,与进行组合，则有ba,ab,放到vectorB中，同时清空vectorA.
再取c,与vectorB里的ba,ab分别组合。依次得到cba,bca,bac和cab,acb,abc,放到vectorA中。
最后遍历不为空的vector,打印出组合结果。
这个算法就是逐个追加组合算法。
代码实现如下：
#define MAXNUM 12
//定义2个放结果的vector,交替使用。
std::vector<char*> g_vecA;
std::vector<char*> g_vecB;
void Print（const char *str）
{
char Temp;
int nLen = strlen（str）；
char Temp0 ;
Temp0[0]=str[0];
Temp0 ='\0';
g_vecA.push_back（Temp0）；//先把第一个字母放到容器里
vector<char*>::iterator itor;
for （int i=1; i<nLen; i++）
{
Temp = str[i];
if （g_vecA.size（）==0）
{
//遍历B中的元素
for（itor=g_vecB.begin（）；itor!=g_vecB.end（）；itor++）
{
char* p = *itor;
int nSize = strlen（p）；
//从0到nSize位置放Temp
for （int j=0; j<nSize+1; j++）
{
char* q = new char[nSize+2];//如果放在循环外面则最后都是一个值
for （int k=0; k<j; k++）
{
q[k]=p[k];
}