Работа с символьным массивом

Я не прошу мне расписывать весь код задачи, которая дана ниже. Меня интересует алгоритм выполнения программы, что такое вхождения и к каким функциям придется обращаться для выполнения задачи на С++

Дан символьный массив образованный из слов и разделенных пробелами. С использованием процедур и функций выполнить:

1. Удалить из каждого слова все предыдущие вхождения последней буквы.
2. Заменить все вхождения pgf на rtyue.
3. Проверить есть ли в слове с указанным номером гласные буквы.
4. Определить количество слов в которые входят буквы 'а' или 'о'.
5. Выдать на печать сначала пятое, а затем третье слово.