Write a COMPLETE C program that determines if an input character string is of the form x * y where x is a string consisting of the letters 'A' and 'B', and where y is the reverse of x (that is, if x=...

C programming

Extracted text: Write a COMPLETE C program that determines if an input character string is of the form x * y where x is a string consisting of the letters 'A' and 'B', and where y is the reverse of x (that is, if x= "ABABBA", y must equal "ABBABA"). At each point you may read only the next character of the string. If the users enters a character other then 'A' B' or *, you should give error message and exit. For the sake of simplicity, assume that the input sequence of characters (user's input) is stored in 1D character type array (in other words, array serves as a home for characters). HINT: The algorithm to perform required operation can be written as follows while(char != *) push(stack, char) char = next_char while(char != end of_processed_string) {if(char != pop(stack)) { error break char = next_char; Result of display message will be "The string is valid" or "The string is invalid". Example : Input string : abbccba*abccbba message will be The string is valid aaabbcb*bcbaab message will be The string is invalid aadbxcy*ycxbdaa message will be Wrong character!!! acer