write in C please!

0-0-0 ^ 0 0 0 Figure 1. Finite state machine for detecting pattern (A*B AC)D. Write a program to implement the machine using the while()-switch() mechanism shown in class on Tuesday February 18. The circles represent machine states with the integer state value shown in the circle. To transition from one state to another where there is no character shown on an edge, perform an iteration of the while loop. If an edge has an associated letter, that character must be read using getchar() to transition states. Using the keyboard, enter several character patterns to verify detection. For example, typing the sequence CDAABCAAABDDACDAAC should report two pattern occurrences. Terminate the machine anytime EOF is read (i.e. ctri-d). 0-0-0 ^ 0 0 0 Figure 1. Finite state machine for detecting pattern (A*B AC)D. Write a program to implement the machine using the while()-switch() mechanism shown in class on Tuesday February 18. The circles represent machine states with the integer state value shown in the circle. To transition from one state to another where there is no character shown on an edge, perform an iteration of the while loop. If an edge has an associated letter, that character must be read using getchar() to transition states. Using the keyboard, enter several character patterns to verify detection. For example, typing the sequence CDAABCAAABDDACDAAC should report two pattern occurrences. Terminate the machine anytime EOF is read (i.e. ctri-d)