Searching for pattern string in a long sequence without arrays

I wanted to ask how can I search for two patterns (such as RFMKCR and AWY) in a long input of different characters using getchar()?

P.S It is not allowed to use arrays. Thanks!