前回のコーディングでntransというNFA用のデータ構築まで出来、次はnnodeという状態番号を元にしたデータを作成し、その後DFAを構築する。 まず、NFAのntransからnnodeへの変換を考える。 struct Nnode { char ch; int to; Nnode* next; } *nnode[MAX]; nnod…

STLの勉強メモ 入力反復子 InputIterator 出力反復子 OutputIterator 前方向反復子 ForwardIterator 双方向反復子 BidirectionalIterator ランダムアクセス反復子 RandomaccessIterator 挿入反復子 insert_iterator back_insert_iterator ⇒ back_inserter(Co…