Проверка слова посимвольно

Дана последовательность символов, вводимая пользователем, нужно определить, сколько раз входит заданное сочетание символов в первую строку и вывести новую, из сочетания символов и числа их вхождений. Но вопрос в другом, каким образом(циклом, массивом) можно разбить и проверять строку, чтобы определить число вхождений сочетаний символов, заданных пользователем?