Acrescentar uma Lista e a Recursividade (Distância Hamming) - Python 3

Question

Eu deveria escrever um programa que recebe uma cadeia de caracteres de código binário e um número e saídas de todas as seqüências de caracteres dentro do que a distância de hamming da cadeia original.Eu tenho uma função que faz tudo, mas na saída há listas dentro de listas.Eu entendo o porquê de isto é - a função é recursiva, e às vezes ele vai retornar uma lista de valores possíveis.

O problema é que eu não sei como alterá-la de saídas de cordas completas.Por exemplo, para uma seqüência de "0000" e distância de hamming "2", eu recebo:["1['100', '010', '001']", "01['10', '01']", "001['1']"]

Mas o que eu quero é:

1100
1010
1001
0110
0101
0011

O código está abaixo:

def hamming(num, dist):
    if dist == 0:
        return num
    else:
        outputlist = list()
        for item in range(len(num)):
            if len(num[item:]) > dist - 1:
                if num[item] == "0":
                    restoflist = hamming(num[item + 1:], dist - 1)
                    outputlist.append(num[:item] + "1" + str(restoflist))
                else:
                    restoflist = hamming(num[item + 1:], dist - 1)
                    outputlist.append(num[:item] + "0" + str(restoflist))                
        return outputlist

Answer 1

Se você percorrer a lista retornada por hamming você deve ser capaz de acrescentar as cadeias juntos o caminho certo, como este:

def hamming(num, dist):
    if dist == 0:
        return num
    else:
        outputlist = list()
        for item in range(len(num)):
            if len(num[item:]) > dist - 1:
                if num[item] == "0":
                    restoflist = hamming(num[item + 1:], dist - 1)
                    if type(restoflist) is not str
                        for rest in restoflist:
                            outputlist.append(num[:item] + "1" + str(rest))
                    else
                        outputlist.append(num[:item] + "1" + str(restoflist))
                else:
                    restoflist = hamming(num[item + 1:], dist - 1)
                    if type(restoflist) is not str
                        for rest in restoflist:
                            outputlist.append(num[:item] + "0" + str(rest))
                    else
                        outputlist.append(num[:item] + "0" + str(restoflist))                
    return outputlist

Answer 2

Você pode corrigi-lo, retornando [num] em vez disso, que num no caso base, e em um caso geral, combinar os resultados de chamadas recursivas usando map e extend em vez de append:

def hamming(num, dist):
    if dist == 0:
        return [num]
    else:
        outputlist = list()
        for item in range(len(num)):
            if len(num[item:]) > dist - 1:
                if num[item] == "0":
                    restoflist = hamming(num[item + 1:], dist - 1)
                    outputlist.extend(map(lambda x: num[:item] + "1" + x, restoflist))
                else:
                    restoflist = hamming(num[item + 1:], dist - 1)
                    outputlist.extend(map(lambda x: num[:item] + "0" + x, restoflist))                
        return outputlist

>>> hamming('0000', 2)
['1100', '1010', '1001', '0110', '0101', '0011']
>>>