1118实验三有限自动机的构造与识别

#include<stdio.h>
#include<iostream>
#include<vector>
#include<string>
using namespace std;

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(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 << "输入需要识别的字符串：" << 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 << "该自动机识别该字符串！" << endl;
}
else
{
cout << "该自动机不能识别该字符串！" << endl;
}
}
};

int main(){
DFA dfa;
bool tag;

while(1){
cout<<"你想要继续吗？是请输入1，否输入0："<<endl;
cin>>tag;
if(tag){
dfa.recognition();
}else
break;

}
return 0;
}