迹忆客 专注技术分享

当前位置:主页 > 学无止境 > 编程语言 > Python >

Python 中字符串的排列

作者:迹忆客 最近更新:2023/03/24 浏览次数:

通过排列,我们的意思是在不考虑重排顺序的情况下,以独特的方式对给定数量的元素可能进行的重排总数。

正如我们所知,字符串可以被认为是单个字符的集合。

在本文中,我们将尝试找到给定字符串的所有可能排列。


使用 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,将结束设置为字符串的长度。

转载请发邮件至 1244347461@qq.com 进行申请,经作者同意之后,转载请以链接形式注明出处

本文地址:

相关文章

Pandas read_csv()函数

发布时间:2024/04/24 浏览次数:254 分类:Python

Pandas read_csv()函数将指定的逗号分隔值(csv)文件读取到 DataFrame 中。

Pandas 追加数据到 CSV 中

发布时间:2024/04/24 浏览次数:352 分类:Python

本教程演示了如何在追加模式下使用 to_csv()向现有的 CSV 文件添加数据。

Pandas 多列合并

发布时间:2024/04/24 浏览次数:628 分类:Python

本教程介绍了如何在 Pandas 中使用 DataFrame.merge()方法合并两个 DataFrames。

Pandas loc vs iloc

发布时间:2024/04/24 浏览次数:837 分类:Python

本教程介绍了如何使用 Python 中的 loc 和 iloc 从 Pandas DataFrame 中过滤数据。

扫一扫阅读全部技术教程

社交账号
  • https://www.github.com/onmpw
  • qq:1244347461

最新推荐

教程更新

热门标签

扫码一下
查看教程更方便