I would try popping a character at a time off the first string and looking for a match in the other two. Save matches and loop until there are no more characters in the first string.

I would post my attempt at the code but I have a feeling this is homework.