HOWTO · Python
Python 中字符串的排列
本教程演示了如何在 Python 中查找字符串的所有可能排列
通过排列，我们的意思是在不考虑重排顺序的情况下，以独特的方式对给定数量的元素可能进行的重排总数。
正如我们所知，字符串可以被认为是单个字符的集合。
在本文中，我们将尝试找到给定字符串的所有可能排列。
使用 itertools.permutations() 函数返回 Python 中字符串的所有排列
itertools 模块用于创建和处理不同的可迭代对象。该模块中的 permutations() 函数可以返回给定值集的所有可能排列。
它返回一个 itertools 类型的对象，其中包含一个包含元素可能排列的元组。我们可以使用一个列表来查看这个对象的元素。我们也可以将此函数与字符串一起使用。
例如，
from itertools import permutations
lst = list(permutations("day"))
print(lst)
输出：
[('d', 'a', 'y'), ('d', 'y', 'a'), ('a', 'd', 'y'), ('a', 'y', 'd'), ('y', 'd', 'a'), ('y', 'a', 'd')]
注意输出中创建的包含字符排列的元组。我们可以使用 join() 函数和列表推导式将其更改为字符串列表。
请参考以下代码。
from itertools import permutations
lst = ["".join(p) for p in permutations("day")]
print(lst)
输出：
['day', 'dya', 'ady', 'ayd', 'yda', 'yad']
我们使用 join() 函数组合元组元素，并通过遍历列表将其用于每个元组。
创建一个用户定义的函数来返回 Python 中字符串的所有排列
我们可以创建一个简单的函数来查找字符串的所有排列。我们将创建一个递归函数。在这个方法中，我们将只交换一次字符串元素，然后用新的排列再次调用该函数。我们显示最终安排。
我们在下面的代码中实现了上面的逻辑。
def string_permutations(s, i, n):
if i == n:
print("".join(s))
else:
for j in range(i, n):
s[i], s[j] = s[j], s[i]
string_permutations(s, i + 1, n)
s[i], s[j] = s[j], s[i]
a = "day"
x = len(a)
s = list(a)
print(permute(s, 0, x))
输出：
day
dya
ady
ayd
yad
yda
None
如你所见，开始和结束位置被指定在我们希望完成重新排列的位置。该字符串也作为字符列表传递。为了找到所有可能的排列，我们将开始设置为 0，将结束设置为字符串的长度。
