在结果中包含空字符串会比较麻烦
itertools.combinations()。编写自己的递归版本可能是最简单的：
def partitions(s, k): if not k: yield [s] return for i in range(len(s) + 1): for tail in partitions(s[i:], k - 1): yield [s[:i]] + tail
这将适用
k于任何字符串的任意数量的所需分区
s。
在结果中包含空字符串会比较麻烦
itertools.combinations()。编写自己的递归版本可能是最简单的：
def partitions(s, k): if not k: yield [s] return for i in range(len(s) + 1): for tail in partitions(s[i:], k - 1): yield [s[:i]] + tail
这将适用
k于任何字符串的任意数量的所需分区
s。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
