Hi can someone help me write a c++ code for this. Thanks alot

Overview: The purpose of this assignment is to implement a simple finite state machine (more correctly, a finite state automaton) using a high-level programming language. Write a C(or other high level language) program to implement a finite state machine which accepts a series of input strings typed in by the user and determines whether or not each input contains the substring "1101" Note the input alphabet for this assignment is I-0, . You must make a decision in the design of your program how to handle characters entered by a user that do not belong in the input alphabet. Document your decision using comments in your source code. As an example, test your machine on the string " la0lb . A finite state machine diagram for your program. 2. A listing of your source code. 3. A sample execution output screen with enough test strings to exhibit the functionality of your program. C:lDocuments and Settings nter an input string: 1101 tring is ACCEPTED nter an input tring: 111010101 tring is ACCEPTED nter an input string: 0001001000100010000100010 tring i NOT ACCEPTED nter an input tring is ACCEPTED nter an input string: 0001101 tring is ACCEPTED nter an input string string: 01010101101