程序员面试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;
}