Relevant Programming Concepts: String in C Write a C program to identify the pattern of a short string in a given long string. Your program should display on the screen number of times the short string is found in the given long string and the locations in the long string. Sample Code execution #1: Enter a long string: Enter a short string: Found Pack at location 1 Pack occurs 1 times Sample Code execution #2: Enter a long string: Enter a short string: Found ACT at location 3 Found ACT at location 18 Found ACT at location 24 ACT occurs 3 times Sample Code execution #2: Enter a long string: Enter a short string: No TesT found