DFA圖像txt存儲格式如DFA_in1.dfa.txt所示:
ab 0123 0 3 0a1 0b2 1a3 1b2 2a1 2b3 3a3 3b3
#include#include#include#include#include#include#includeusing?namespace?std;ifstream?input;???????//輸入文件ofstream?output;??????//輸出文件setchar_set;????//字符集setstate_set;???//狀態(tài)集setend_state;???//接受狀態(tài)集mapchange;??//下標轉(zhuǎn)換char?table[100][100];?//裝換表char?example[100];????//合法字符集合int?id=0;?????????????//下標int?min1=100000;??????//最小狀態(tài)編號int?N;????????????????//最大長度Nint?max1=0;???????????//最大狀態(tài)編號char?start_state=0;???//開始狀態(tài)vectorv;??????//暫存轉(zhuǎn)換表bool?read(){???//?input.open(“./DFA_in1.dfa.txt“);???//input.open(“./DFA_in2.dfa.txt“);???input.open(“./DFA_in3.dfa.txt“);?//輸入文件???output.open(“./DFA_out.dfa.txt“);?//輸出文件????string?intem;????memset(table0sizeof(table));????int?sum=0;????wh
共有 條評論