字符串的子集

Question

我试图得到一个字符串的每个子集，但却不知道如何去做。如果有人能帮我那就太好了。在

>>> string('ab')
    a, b
>>> string('abc')
    a, b, c, ab, ac, bc,
>>> string('abcd')
    a, b, c, d, ab, bc, cd, da, abc, bcd, cda, dab,

这些都必须在列表中，并且字符串中可能有n个字符。程序应该返回所有可以形成的字符串子集。在

Answer 1

返回javascript中字符串的子集

function getSubset(str) { let subSet = []; let i, j, len = str.length; for(i=0; i<len; i++) { for(j=i+1; j<=len; j++) { subSet.push(str.slice(i, j)) } } return subSet; } console.log(getSubset('CAT')) console.log(getSubset('GOD')) ；

Answer 2

您可以像这样使用itertools.combinations和列表理解

from itertools import combinations
def myStrings(s):
    return ["".join(item) for i in range(1,len(s)) for item in combinations(s,i)]

print myStrings('ab')
print myStrings('abc')
print myStrings('abcd')

输出

^{pr2}$