Python里生成字符串所有排列组合，有哪几种实用又易懂的方法？

在Python中，实现字符串全排列有多种方法，以下是几种常见的实现方式： ### 方法一：使用递归实现 ```python def permutation(arr, start): # start 代表子字符串的首位置索引 if arr is None: return if start == len(arr) - 1: print(''.join(arr)) # 完成全排列后输出当前排列的字符串 else: i = start while i < len(arr): arr[start], arr[i] = arr[i], arr[start] # 交换start与i所在位置的字符 permutation(arr, start + 1) # 固定第一个字符，对剩余的字符进行全排列 arr[start], arr[i] = arr[i], arr[start] # 还原start与i所在位置的字符 i += 1 arr = ['a', 'b', 'c'] permutation(arr, 0) ``` 此方法的核心思想是通过递归不断固定字符位置并交换字符，最终输出所有排列结果。当 `start` 等于字符串长度减一时，表示已经完成一次全排列，将其输出 [^1]。 ### 方法二：另一种递归实现 ```python def permutation(s, i): if i == len(s): print(s) else: for j in range(i, len(s)): s[j], s[i] = s[i], s[j] permutation(s, i + 1) s[j], s[i] = s[i], s[j] test = "abc" s = list(test) # 字符串转为数组 ["a","b","c"] permutation(s, 0) ``` 该方法同样利用递归，从字符串的第一个字符开始，依次与后面的字符交换位置，递归处理剩余字符，最后再将字符位置还原，继续尝试其他交换组合 [^5]。 ### 方法三：使用Python内置的 `itertools.permutations` 函数 ```python import itertools test = "abc" perms = itertools.permutations(test) for perm in perms: print(''.join(perm)) ``` `itertools.permutations` 是Python内置的全排列函数，输入可以是列表或字符串等可迭代对象，它会返回一个迭代器，包含所有可能的排列组合 [^2]。

创作声明：本文部分内容由AI辅助生成（AIGC），仅供参考

下一篇 Python里统计列表元素频次，哪种方法又快又好用？