您好, 欢迎来到 !    登录 | 注册 | | 设为首页 | 收藏本站

在python中查找给定字符串的所有可能排列

在python中查找给定字符串的所有可能排列

itertools模块具有一个称为permutations()的有用方法。该文件说:

itertools.permutations(iterable [,r])

返回迭代器中元素的连续r长度排列。

如果未指定r或为None,则r认为可迭代的长度,并生成所有可能的全长置换。

排列以字典顺序排序。因此,如果对输入的iterable进行排序,则将按排序顺序生成置换元组

不过,你必须将排列的字母作为字符串加入。

>>> from itertools import permutations
>>> perms = [''.join(p) for p in permutations('stack')]
>>> perms
[“堆栈”,“ stakc”,“ stcak”,“ stcka”,“ stkac”,“ stkca”,“ satck”,“ satkc”,“ sactk”,“ sackt”,“ saktc”,“ sakct”,“ sctak”,“ sctka”,“ scatk”,“ scakt”,“ sckta”,“ sckat”,“ sktac”,“ sktca”,“ skatc”,“ skact”,“ skcta”,“ skcat”,“ tsack” ,“ tsakc”,“ tscak”,“ tscka”,“ tskac”,“ tskca”,“ tasck”,“ taskc”,“ tacsk”,“ tacks”,“ taksc”,“ takcs”,“ tcsak”,“ tcska”,“ tcask”,“ tcaks”,“ tcksa”,“ tckas”,“ tksac”,“ tksca”,“ tkasc”,“ tkacs”,“ tkcsa”,“ tkcas”,“ astck”,“astkc”,“ asctk”,“ asckt”,“ asktc”,“ askct”,“ atsck”,“ atskc”,“ atcsk”,“ atcks”,“ atksc”,“ atkcs”,“ acstk”,“ acskt” ,“ actsk”,“ actks”,“ ackst”,“ ackts”,“ akstc”,“ aksct”,“ aktsc”,“ aktcs”,“ akcst”,“ akcts”,“ cstak”,“ cstka”,“ csatk”,“ csakt”,“ cskta”,“ cskat”,“ ctsak”,“ ctska”,“ ctask”,“ ctaks”,“ ctksa”,“ ctkas”,“ castk”,“ caskt”,“ catsk” ,“ catks”,“ cakst”,“ cakts”,“ cksta”,“ cksat”,“ cktsa”,“ cktas”,“ ckast”,“ ckats”,“ kstac”,“ kstca”,“ ksatc”,'ksact','kscta','kscat','ktsac','ktsca','ktasc','ktacs','ktcsa','ktcas','kastc','kasct','katsc','katcs ','kacst','kacts','kcsta','kcsat','kctsa','kctas','kcast','kcats']

如果你发现自己受到重复的困扰,请尝试将数据拟合到没有重复的结构中,例如set:

>>> perms = [''.join(p) for p in permutations('stacks')]
>>> len(perms)
720
>>> len(set(perms))
360
python 2022/1/1 18:22:12 有384人围观

撰写回答


你尚未登录,登录后可以

和开发者交流问题的细节

关注并接收问题和回答的更新提醒

参与内容的编辑和改进,让解决方法与时俱进

请先登录

推荐问题


联系我
置顶