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

【申明：本文仅限于自我归纳总结和相互交流，有纰漏还望各位指出。 联系邮箱：[e-mail]】

题目：

输出字符串的所有排列，如 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;}