python求任意一个字符串的指定长度的所有排列

最新推荐文章于 2023-05-06 20:13:24 发布

原创最新推荐文章于 2023-05-06 20:13:24 发布 · 1.8k 阅读

10 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

python 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种算法，用于从给定的字符串中生成指定长度的所有可能组合，并通过Python代码实现。该算法首先对字符串进行排序和去重，然后递归地生成所有组合，最后输出结果。此外，还提供了一种使用Python标准库itertools的简化实现。

题目要求
任意给定一个字符串str，生成数的位数n，有序输出位数为n的所有组合

样例输入

321234
3

样例输出

代码实现

def perm(ori, a, b, m):
    if a == m:
        print("".join(ori[:m]))
    for i in range(a, b):
        ori[i], ori[a] = ori[a], ori[i]
       	# 必须使用列表ori的拷贝，否则会出现重复
        perm(ori[:], a + 1, b, m)


if __name__ == '__main__':
    # 输入一个字符串、生成位数
    ss = list(input())
    n = int(input())
    # set实现去重
    st = set()
    # 去重
    ss = [c for c in ss if c not in st and not st.add(c)]
    # 要求 n<=len(ss)
    perm(sorted(ss),0,len(ss),n);

其他方法

# 使用库实现更简便
from itertools import combinations, permutations
s1 = input()
s2 = set(s1)
s3 = list(s2)
s3.sort(reverse=True)
for i in permutations(s3,len(s3)):
    print("".join(i))