获取字符串中插入字符的每个组合

Question

作为参考，您还可以看到这个问题： I am trying to finding every possible combination of adding a character to a string

就像另一个问题一样，我正在尝试获取在字符串中插入字符的每一个可能的组合。

我不明白如何实现该解决方案，特别是如何获得每个位组合。

string = 'abc'

def generate_string(string):
    number_of_combinations = 2**(len(string)-1)
    str = ''
    configurations = []
    for i in range(number_of_combinations):
        #somehow get a true/false configuration of dashes
        #with abc i should have 8 possible configurations
        #i would append every configuration to configurations list
        
        for char in string:
            str = str + char
            #if the first char of configuration is true then add a '-', if false do nothing and so on for every char in the string

有人可以帮我吗？

Answer 1

应该这样做：

import itertools as itl

init = 'abcde' #Base str
inst = 'z' #Char to be inserted

for i in itl.combinations_with_replacement(init[:-1], len(init)-1):
    #Compute every combination of strs that can be computed from init
    instAfter = list(set(i)) #Remove duplicates
    newStr = '' #prepare result str
    for i in init: #loop over init str
        newStr = newStr + i #Add char to result str
        if i in instAfter: #If char in instAfter add the insert char
            newStr = newStr + inst
    print(newStr)