可以作为Trie的练习
利用Trie建立如下的dict
{
'vertebrado':
{
'ave':
{
'carnivoro':
{
'aguia': {}
},
'onivoro':
{
'pomba': {}
}
},
'mamifero':
{
'onivoro':
{
'homem': {}
},
'herbivoro':
{
'vaca': {}
}
}
},
'invertebrado':
{
'inseto':
{
'hematofago':
{
'pulga': {}
},
'herbivoro':
{
'lagarta': {}
}
},
'anelideo':
{
'hematofago':
{
'sanguessuga': {}
},
'onivoro':
{
'minhoca': {}
}
}
}
}
python3 代码
ZOO = {}
def init_trie():
global ZOO
inputs = [
["vertebrado", "ave", "carnivoro", "aguia"],
["vertebrado", "ave", "onivoro", "pomba"],
["vertebrado", "mamifero", "onivoro", "homem"],
["vertebrado", "mamifero", "herbivoro", "vaca"],
["invertebrado", "inseto", "hematofago", "pulga"],
["invertebrado", "inseto", "herbivoro", "lagarta"],
["invertebrado", "anelideo", "hematofago", "sanguessuga"],
["invertebrado", "anelideo", "onivoro", "minhoca"]
]
curr = ZOO
for x in inputs:
for y in x:
if y not in curr:
curr[y] = {}
curr = curr[y]
curr = ZOO
if __name__ == "__main__":
a0, a1, a2 = input(), input(), input()
init_trie()
for res, _ in ZOO[a0][a1][a2].items():
print(res)
这个真的太牛了