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

Question

我如何能够迭代不同文件的列表（在某个目录中）并过滤List，然后如果找到某个字符串，它将返回它找到的文件。

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，它会给你复杂的文件长度+出现次数+字典长度的线性。如果字典的大小很大，那么就一次查找一个字符串来说，这是一个巨大的时间收益。