Exemplos de Automata::construct_fail_links em C++ (Cpp)

Exemplo n.º 1

Arquivo: automata.cpp Projeto: dmitriykuptsov/dummy-av-engine

int main(int argc, char ** argv)
{
	if (argc != 2) return -1;
	char * search = argv[1];
	Automata * a = new Automata();
#if 1
	a->add_string("automata");
	a->add_string("tomata");
	a->add_string("tomi");
	a->add_string("automata");
	a->add_string("tomato");
	a->add_string("mata");
	a->add_string("amatti");
	a->add_string("car");
	a->add_string("application");
	a->add_string("bridge");
	a->add_string("cludge");
	a->add_string("ban");
	a->add_string("sandwich");
	a->add_string("tomi");
	a->add_string("back");
	a->add_string("stack");
	a->add_string("geek");
	a->add_string("beep");
	a->add_string("deep");
	a->add_string("zip");
	a->add_string("combined");
	a->add_string("goody");
	a->add_string("Automata constructed");
#endif
	a->add_string("9cf386a6cbbecdb999fd98ec89ea9ebecaa2cbb898fe97fb9eb0");
	a->add_string("96f98cacc1b4c7b393f792e683e094b4c0a8c1b292f49df194ba");
	a->add_string("4c2356761b6e1d69492d483c593a4e6e1a721b68482e472b4e60");
	a->add_string("5c5c906f4a46662626d9fcfcdc9c9c634642622222ddf8f0d090");
	a->add_string("b95a010000be");
	cout<<"Automata constructed \n";
	a->construct_fail_links();
	cout<<"Fail links constructed \n";
	cout<<"Match a string "<<search<<" returned : "<< a->is_match(search)<<endl;
	return 0;
}