迭代目录中的文件以查找内容

Question

我将如何遍历不同文件的列表（在某个目录中）并跨过列表进行过滤，然后如果找到某个字符串，它将返回找到的文件它。

Eg: Files are '344-444.yml, 555-646.yml and 996-666.yml 
File 344-444.yml contains: 
hobby: 
- football 
- hockey 
- custom 

如果自被发现，第一个匹配找到返回的文件名，如344-444.yml。

谢谢！

Answer 1

您对目标的解释有点不清楚。然而，我知道在某个时候你会得到你的字符串列表（字典），你必须在特定的文件上查找每个字符串。一个好的算法是Aho-Corasick algorithm，它会给你的文件长度+出现次数+字典长度的线性复杂度。如果字典的大小很大，这对于一次查找一个字符串来说是一个巨大的时间增益。