程序员面试100题之二十八，字符串的排列

#include "stdafx.h"

void permutation(char * str, char * begin)
{
if(!str || !begin)
return;

if(*begin == '\0')
printf("%s\n",str);
else
{
for(char * cur = begin; *cur != '\0'; cur++)
{
char temp = *cur;
*cur = *begin;
*begin = temp;

permutation(str, begin+1);

temp = *cur;
*cur = *begin;
*begin = temp;

}
}
}

int _tmain(int argc, _TCHAR* argv[])
{
char str[] = "abc";
permutation(str,str);
return 0;
}