#include "iostream.h"

#include "string.h"

#include "fstream.h"

#define NULL 0

class TransTile

{

public:

char current;

char next;

char input;

TransTile(char C,char I,char Ne){

current = C;

next = Ne;

input = I;

}

};

 

class DFA

{

public:

string States;

char startStates;

string finalStates;

string Alphabets;

vector <TransTile> Tile;

DFA(){

init();

}

void init()

{

cout << "输入有限状态集S：" << endl;

cin >> States;

cout << "输入字符集A：" << endl;

cin >> Alphabets;

cout << "输入状态转换式（格式为：状态-输入字符-下一状态，输入#结束）：" << endl;

cout << "例如：1a1 \n 1a0 \n 2a1 \n #" << endl;

int h = 0;

//while (cin>>input){

// TransTile transval(input[0], input[1], input[2]);

// Tile.push_back(transval);

//}

while(true){

char input[4];

cin>>input;

if(strcmp(input,"#")==0)

break;

TransTile transval(input[0],input[1],input[2]);

Tile.push_back(transval);

}

cout << "输入初态：" << endl;

cin >> startStates;

cout << "输入终态：" << endl;

cin >> finalStates;

}

char move(char P,char I){

for (int i = 0; i < Tile.size(); i++){

if (Tile[i].current == P&&Tile[i].input == I){

return Tile[i].next;

}

}

return 'E';

}

void recognition(){

string str;

cout << "please input string：" << endl;

cin >> str;

int i = 0;

char current = startStates;

while (i < str.length()){

current = move(current, str[i]);

if (current == 'E'){

break;

}

i++;

}

if (finalStates.find(current) != finalStates.npos){

cout << "ERROR！" << endl;

}

else

{

cout << "ERROR！" << endl;

}

}

};

 

 

int main(){

DFA dfa;

bool tag;

while(1){

cout<<"continue to '1'，else to '0'："<<endl;

cin>>tag;

if(tag){

dfa.recognition();

}else

break;

}

return 0;

}