剑指offer系列-面试题38-字符串的排列(python)

1. 题目

输入一个字符串，打印出该字符串中字符的所有排列。例如，输入字符串abc，则打印出由字符a、b、c能排列出来的所有字符串abc、acb、bac、bca、cba、cab。

2. 解题思路

把一个字符串看成两个部分：
第一部分是它的第一个字符
第二部分是后面的所有字符
不断地交换第一个字符和后面字符中的字符，递归下去，就能得到所有的字符串组合。

3. 代码实现

引用袁华同学的”这道题我不会做“，解题请看《剑指offer》【字符串的排列】（python版）

4. 总结

。

5. 参考文献

[1] 剑指offer丛书