Aggiungere una lista e una ricorsione (distanza di hamming) - Python 3

Question

Dovrei scrivere un programma che prende una stringa di codice binario e un numero e emette tutte le stringhe all'interno di quella distanza di hamming della stringa originale.Ho una funzione che fa tutto, ma nell'output ci sono elenchi all'interno di liste.Capisco perché questa è - la funzione è ricorsiva, ea volte restituirà un elenco di possibili valori.

Il problema è che non so come cambiarlo in modo da emette stringhe complete.Ad esempio, per una stringa di "0000" e distanza di hamming "2", ottengo: ["1 ['100', '010', '001']", "01 ['10 ',' 01 ']", "001 [' 1 ']"]

Ma quello che voglio è:

1100
1010
1001
0110
0101
0011

.

Codice è sotto:

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 lo on loop attraverso l'elenco restituito da hamming dovresti essere in grado di aggiungere le stringhe insieme nel modo giusto, come questa:

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

È possibile ripararlo restituendo [num] piuttosto che num nel caso di base e in un caso generale, combina i risultati da chiamate ricorsive utilizzando map e extend anziché 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']
>>> 

.