确定性有穷自动机(DFA)代码实现（C++）

确定性有穷自动机(DFA)代码实现 代码思路： 采用类似于邻接矩阵的二维数组M存储上述的图结构。首先定义转换函数: $T:S_i×c → S_j, c∈\Sigma $ 该矩阵的行索引表示结点 S i S_i Si​,列索引为对应的字母 c c c, c c c为字母表中的元素， c ′ c' c′表示该字符映射之后所得到的下标编号，因此对于数组M中的元素有如下形式 M [ S i ]

>>阅读原文<<