有没有一种有效的方法来递归地找到字符串数组中的字符串？

Question

我有一个很长的字符串字典，格式为：-

ab:cd
ef:tg
hg:jk
tg:ki
ki:main
cd:ma
ma:main
.....

我想创建以下格式的字符串字典- ab：（cd，ma） ef：（tg，ki） hg：jk tg：ki ki：主要 cd：ma ma：main

基本上解析每个K，V对，并以键（“ ab：cd”中的“ ab”为键）并解析值项（“ ab：cd”中的“ cd”） 并在整个字典中再次搜索它，以找到以该元素为键的任何其他K，V对-如（“ cd：ma”中的“ cd”）。

以相同的方式再次在整个字典中搜索“ ma”，直到得到（ma：main）。如果我们将main作为K，V对中的值，则停止，并将结果给出为ab：（cd，ma）。

If these are the K,V pairs:-
ab:cd
cd:ma
ma:main

Expected result:-
ab:(cd,ma)

对于其他K，V对，也是如此。

Answer 1

使用lambda + filter递归解决此问题     res = list（filter（lambda x：subs in x，test_list））