Same output please inC programming please

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: Red entered by a user Enter a long string: Pack my box with five dozen liquor jugs Enter a short string: Pack Found Pack at location 1 Pack occurs 1 times Sample Code execution #2: Red entered by a user Enter a long string: AAACTGACATTGGACCTACTTTGACT Enter a short string: ACT Found ACT at location 3 Found ACT at location 18 Found ACT at location 24 ACT occurs 3 times Sample Code execution #2: Red entered by a user Enter a long string: This is a TEST, a test, and a Test Enter a short string: TesT No TesT found