将修改后的列表传递给二叉树的每个节点

我看到你的代码中有两个严重错误。首先,这个 else 条款从未执行:

for j in passwords:
    for i in range(...):
        if ...:
            break
else:
    ...

自 break 在内部 for 对于 循环从未通过 所以 其他的

string.strip(split)

您正在尝试删除 split 从年初 string 但你正在删除中的所有字母 一串 ,严重擦伤。这里有一种正确的方法:

string[len(split):]

我将冒险重写您的代码,以实现我认为您希望它实现的功能:

def tree(string, passwords, collect):

    length = len(string)

    if length == 0:
        return False

    matching_list = []

    for j in passwords:
        i = min(len(j), length)

        if string[:i] == j[:i]:
            matching_list.append(j)

    if not matching_list:
        return False

    result = False

    for split in matching_list:
        local_collection = list([split])
        if split == string or tree(string[len(split):], passwords, local_collection):
            collect.append(local_collection)
            result = True

    return result

collection = []

print(tree('dogcatcher', ['cat', 'catch', 'cher', 'dog', 'dogcat', 'dogcatcher', 'er'], collection))

print(collection)

输出

% python3 test.py
True
[['dog', ['cat', ['cher']], ['catch', ['er']]], ['dogcat', ['cher']], ['dogcatcher']]
%

给你一棵集合的树 一串 passwords .