Download the file patternMatch.c from the course website. This file contains part of a program to do pattern matching. The function main looks like this: int main() { char text (40), pattern (40), *position; int textlength, patternlength; printf ("Enter text: "); textlength = readline (text, 40); printf ("Enter pattern: "); patternlength = readline (pattern, 40); position = findmatch (pattern, text, patternlength, textlength); printmessage (position, text, patternlength, textlength); The function readline should read a line of characters from the keyboard. The second argument to the function is the maximum number of characters to read. If a line has more characters than that, the function should ignore the rest of the characters on the line. The function returns the number of characters read. Note that the array should not contain the "in' from the end of the line, nor should it include a terminator character such as "O'. (In other words, for now forget about how C implements strings. The text and pattern arrays are NOT strings.) The program calls readline twice. The first line its reads is called the text, and the second line is called the pattern. The program calls the function findmarch to determine if the pattern matches some portion of the text. If it does, then the function returns a pointer to the location in the text where the match begins. If it does not, then the function returns the pointer NULL. Finally, the program calls the function printmessage to print a message about what happened. If a mateh was not found, then a "no match" message is printed. If a match is found, then the function prints the position in the text where the match begins, and prints the remaining text chars that appear after the match ends. See the example below for details Your job is to write these three functions. You must write them exactly as described for example. Tudmarch must return a pointer to a char. You are also welcome to write other Twitions volu desm appr(opriate, u :45 10 JINN - e rtsit painters and pointunarthen B When pressing a pattern. We should tal the chiamata matches any text chatelet. Se for example the pattern sbaal but not liabh rhhh wild card symbol, which the text abed and s Use the following brute-force algorithm to find a match. First, compare the pattern against the text starting with the first char of the text. If that doesn't work, compare the pattern against the text starting with the second char of the text, and so on. If you get to the case where the end of the pattern goes beyond the end of the text, then you know that there is no match. Here is an example the program in action: adminuser adminuser-VirtualBox -/Desktop/SP2020-HWS/H3 s patternMatch Enter text: abcdefghi Enter pattern: ?def? The pattern was found at char 3. The remaining text chars are: hi adminuser adminuser-VirtualBox -/Desktop/SP2020-MWS/HW3 $ patternMatch Enter text: abcdefghi Enter pattern: b?c no match adminuserbadminuser VirtualBox -/Desktop/SP2020-HWS/HW3 patternMatch Enter text: abcdefghi Enter pattern: b??ef The pattern was found at char 2. The remaining text chars are: ghi adminuser adminuser VirtualBox /Desktop/SP2020 - HWS/HW3 S
