主要介绍了python求一个字符串的所有排列的实现方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧

题目 输入一个正整数数组，把数组里面的所有属猪拼接起来成为一个数打印能拼接起来的所有数字中最大/最小的那个。 思考 直观想法就是求出这个数组中所有数字的全排列，然后拼接起来，再比较大小即可，当然复杂度过高。 另一个想法，我们可以定义一个排序规则，如下：   如果两个数m，n能拼接成数字mn，nm，如果mn>nm，则m应该在n前面，反之亦然 根据这个排序规则，我们可以重新排列数组，将排列好的数组拼接起来输出即可’为了方便比较，并且防止数据溢出（比如C语言），采用字符串的方式拼接。我们很容

题目描述： 设计一个程序，当输入一个字符串时，要求输出这个字符串的所有排列。 例如输入字符串 abc，要求输出由字母 a、b、c 所能排列出来的所有字符串 abc，acb，bac，bca，cab，cba。 方法：递归法 以字符串 abc 为例介绍对字符串进行全排列的方法。 (1) 首先固定第一个字符 a，然后对后面的两个字符 b、c 进行全排列； (2) 交换第一个字符与其后面的字符，即交换 a 与 b，然后对后面的两个字符 a与c 进行全排列； (3) 由于第二步交换了 a与b 破坏了字符串