Counting Patterns

Given a string and patterns, count for each pattern the number of positions where it appears in the string. Input The first input line has a string of length n. The next input line has an integer k: the number of patterns. Finally, there are k lines that describe the patterns. The string and the patterns consist of characters a–z. Output For each pattern, print the number of positions. Cons