数据结构——算法之（036）（输出字符串的所有排列）

【申明：本文仅限于自我归纳总结和相互交流，有纰漏还望各位指出。 联系邮箱：Mr_chenping@163.com】

题目：

输出字符串的所有排列，如 abc 的全排列: abc, acb, bca, dac, cab, cba
题目分析：

1、先遍历字符串，然后顺序交换字符串的两个字符，然后再次递归后，把刚才那两个字符交换回来

算法实现：

#include <iostream>
using namespace std;

void str_permutation(char* str, char* start)
{

	if(*start == '\0')
		std::cout<<str<<std::endl;

    char *temp = start;
    while(*temp != '\0')
    {
        swap(*start, *temp);
        str_permutation(str, start+1);
        swap(*start, *temp);
        temp++;
    }
}


int main(void)
{
	char str[] = "123";
	str_permutation(str,str);
	return 0;
}