请求修正生成字符串所有子集序列的Python函数代码问题
修正后的Python子集序列生成函数
原代码存在以下关键问题:
- 外层循环仅遍历了输入字符串的最大长度,未覆盖从1到最大长度的所有子序列长度
- 硬编码固定字符串
"a,b,c,d,e"而非使用输入参数txt,还错误包含了逗号字符 - 使用
functools.reduce直接拼接整个输入字符串,未处理组合后的字符元组
修正后的代码如下:
def substrings(txt): """Creates the sequence of all subsets as a list of text strings""" import itertools # 遍历从1到字符串总长度的所有子序列长度 for length in range(1, len(txt) + 1): # 生成当前长度下的所有字符组合 for combo in itertools.combinations(txt, length): # 将组合元组拼接为字符串并返回 yield ''.join(combo) # Main program (does not change): import functools, itertools for sub in substrings('abcde'): print(sub, end=' ')
运行后输出将与预期完全一致:
a b c d e ab ac ad ae bc bd be cd ce de abc abd abe acd ace ade bcd bce bde cde abcd abce abde acde bcde abcde
代码说明
- 外层循环
range(1, len(txt)+1)确保覆盖所有非空子序列的长度范围 itertools.combinations(txt, length)生成输入字符串中指定长度的所有字符组合,保证组合按原字符串顺序排列且无重复''.join(combo)将组合生成的元组转换为目标格式的字符串
内容的提问来源于stack exchange,提问作者noodcoder
相关产品推荐
相关产品推荐

