python - 来自分层代码列表的递归字典

Question

我有一个(大约 100 个)值的列表，如下所示:

list = ['40201020', '45102020', '25203020', '20106020', '25301020', '40402030', '20202010']

我需要一本字典

a) 列出每个值的所有父项。父级少一位数(从右开始):

child = '40201020'
parent = '4020102'

这种格式是理想的:

dict['4020102parent'] = '40201020'

b) 我需要 parent 的所有 parent ，最多可达一位剩余数字。所以父级“4020102”得到这个父级:

dict['4020102parent"] = '402010'

和

dict['402010parent"] = '40201'

等等

c) 然后我需要每个 parent 的所有最后后代作为列表。我所说的最后一个后代是指原始列表的 8 位代码。因此数字“4”将具有以下代码:

dict['4children'] = ['40201020', '45102020', '40402030']

或者:

dict['40children'] = ['40201020', '40402030']

Answer 1

您的列表是否始终包含字符串并且是否需要字典？如果你总是使用字符串并且你只是想要一种找到 parent 和 child 的方法，我建议使用 python 的字符串处理功能。您可以像这样定义函数 parent 和 children:

def parent(list_item):
    return list_item[:-1]

def children(my_list, parent_str):
    children_found = []
    for item in my_list:
        if item.startswith(parent_str)
            children_found.append(item)
    return children_found

然后调用 parent('40201020') 将生成 '4020102' ，调用 children(my_list, '40') 将生成 ['40201020','40402030']。可以递归调用parent，每次得到一个少一项的字符串。