字符串匹配查找

Question

问题描述：

1. 一个 yml 文件，里面有 n 个字符串
2. 有个项目工程，里面 m 个源代码文件

需求是从这个 m 个源代码文件里面找出那 n 个字符串中的任意一个或多个，也就是找出代码文件中存在于 n 个字符串中的一个或者多个。

怎么样实现比较好？ KMP 还是正则？

Answer 1

效率最高的是ac自动机，但是如果没有效率要求，正则相对简单一点。