使用递归生成字符串的所有子集 [英] Generate all subsets of a string using recursion

问题描述

string = 'abc'.所述字符串的所有子集是:[a b c ab abc ac bc '(空字符串)'].
我需要使用递归函数生成所有这些子集，但我不知道如何.

string = 'abc'. All subsets of said string are: [a b c ab abc ac bc '(empty string)'].
I need to generate all of these subsets using a recursive function, but I can't figure out how.

推荐答案

只是为了好玩，你可以把它写成一行 lambda.

Just for kicks, you can write it as a one line lambda.

lambda s: { s[j:(j+i)] for i in range(len(s)+1) for j in range(len(s)-i+1) }

这篇关于使用递归生成字符串的所有子集的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！