C# 实现多模式字符串匹配算法

多模式字符串匹配算法是一种用于在文本串中查找多个模式串的高效算法。本文将介绍如何使用 C# 实现该算法，并提供完整的源代码。

1. 算法原理

多模式字符串匹配算法的基本思路是对每个模式串构建一个自动机，然后在文本串中沿着自动机进行匹配。这样可以大大减小匹配次数，提高匹配效率。

常见的多模式字符串匹配算法有 AC 自动机算法和 Trie 树算法。本文将介绍 AC 自动机算法。

AC 自动机算法是由 Aho 和 Corasick 于 1975 年提出的，它是一种能够同时匹配多个模式串的字符串匹配算法。该算法的核心是构建一个 Trie 树，并在 Trie 树上使用 BFS（广度优先搜索）算法构建出 AC 自动机。构建完成后，在文本串中通过 AC 自动机进行匹配，从而实现多模式匹配。

2. C# 实现

下面是基于 AC 自动机算法的 C# 实现：

using System;
using System.Collections.Gen