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

文章目录

  • 1. 题目
  • 2. 解题思路
  • 3. 代码实现
  • 4. 总结
  • 5. 参考文献

1. 题目

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

2. 解题思路

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

3. 代码实现

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


4. 总结

5. 参考文献

[1] 剑指offer丛书

你可能感兴趣的:(算法)