Question

我有一个案例，我想生成所有可能的子集或给定字符串的组合。到目前为止我试过这个：

def list_string(str):
   level=['']
   if len(str) <=1:
       level += str
       return level
   else:
      for item in range(len(str)):
          n_list=[]
          for item1 in level:
              n_list.append(item1 + str[item])
          level += n_list
         . return level

所以，如果我打电话 print list_string（'ab'）

我只得到[''，'a'，'b'，'ab']我在列表中缺少'ba'。任何人都可以告诉我我做错了什么。我想在不使用itertools或模块的情况下这样做。

Answer 1

最好使用itertools，但这是一个有趣的递归

def list_string(strn):
  level=[]
  def permute(prefix, suffix):
    level.append(prefix)
    if len(suffix)==0:
       return
    for i in range(len(suffix)):
      permute(prefix + suffix[i], suffix[:i]+suffix[i+1:])
  permute("",strn)
  return level

t = list_string("hey")
# ['', 'h', 'he', 'hey', 'hy', 'hye', 'e', 'eh', 'ehy', 'ey', 'eyh', 'y', 'yh', 'yhe', 'ye', 'yeh']

Answer 2

def ios(stringinput, sub = "", i= 0):
    if i == len(stringinput):
        return [sub]
    else:
        return ios(stringinput, sub+ stringinput[i], i+1 ) + ios(stringinput, sub, i+1)



print(ios("abc"))

Answer 3

使用列表理解

str= ['a','b']
def (str)-> List[str]:
    lst= ['']
    res = ['']

    for i in range(len(str)):
        lst= [t+a for t in lst for a in str if t!=a]
        res += lst
    return res

此方法返回排列：

['', 'a', 'b', 'ab', 'ba']

Answer 4

我认为你应该使用列表理解：

def list_string(str):
  level = [x+y for x in str for y in str if len(str) > 1]
  return level

然后跑 list_string（ 'AB'）

它应该返回

['aa', 'ab', 'ba', 'bb']

现在根据您的条件处理if语句。希望这有帮助吗？

如何在python中获取字符串的所有可能子集

4 个答案: