リストと再帰を追加する（ハミング距離） - Python 3

Question

バイナリコードと数字の文字列をとるプログラムを作成し、元の文字列のハミング距離内のすべての文字列を出力することになっています。私はすべてをする関数がありますが、出力にリスト内のリストがあります。私はこれがなぜこれが再帰的であり、時には可能な値のリストを返すことがあります。

問題は、完全な文字列を出力するように変更する方法がわかりません。たとえば、 "0000"とハミング距離 "2"の文字列の場合、 ["1 ['100'、 '010'、 '001']"、 "01 [" 10 '、' 01 '] "、" 001 [' 1 '] "]

しかし私が欲しいものは次のとおりです。

1100
1010
1001
0110
0101
0011

.

コードは以下のとおりです。

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

hammingによって返されるリストをループする場合は、文字列を正しい方法で追加できるはずです。

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

基本ケース内の[num]を参照して、一般的な場合では、num：

ではなくmapとextendを使用して、再帰呼び出しからの結果を組み合わせてください。

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']
>>> 

.