Programming Problem:

This is an example of DFA-based text filter. Write a program using C++ to implement the DFA shown below. Your program should take an input and determine if the string is accepted by this DFA or not.

.

Your code should not be hard coded. Use arrays or dictionaries to store your transition functions.

.

DFA

.

Please use visual studio to compile the program. Also, please do not copy from another source. I will upvote the correct answer, thank you!

2 4 C) 0,1