how to find the string pattern?

[NTa_04]

hello.. i need help...

Make an assembly program that ask 2 input strings. The 1st string is longer that the second one.
The program will do the following :
-Search how many string pattern that found in the 1st string, example:
String1: GCATCGCAGAGAGTATACAGTAC
String2: GCA
there are 2 pattern of string 2 in string 1
-Show the string 1's index where string 2 pattern was founded, in the example above the index is at 0 and 5

• the length of string 1 minimal 100

• divide the subprograms into 2, use stack for passing parameters
• the sub programs must be calling from C

thats all..?
thanks a lot
:):):):)