確定性有窮自動機(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 ]

>>阅读原文<<