字符串匹配查找

问题描述:

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

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

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

阅读 212
评论
    1 个回答
    • 92

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

      撰写回答

      登录后参与交流、获取后续更新提醒

      相似问题
      推荐文章