Могу общий примерный алгоритм описать. Сями не богат, дальше уж как-нибудь сами. Итак:
объявляем переменные S,S1 - строки, исходная и текущее слово, Nk - счетчик букв k, ch - символ.
1. вводим строку.
2. Читаем первый символ.
3. Запускаем цикл с постусловием, до конца строки.
3.1 Если символ равен пробелу, то
3.1.1 если Nk>0, то выводим слово S1, слово S1 очистить, счетчику Nk присвоить ноль.
иначе (относится к условию 3.1)
3.1.2 если символ равен букве k, то счетчику Nk добавляем единицу,
3.2. Читаем следующий символ.
3.3 конец цикла 3.
4. Конец программы.
вроде так. Делал в уме, на работоспособность не проверял, вроде все учел. Пробуйте реализовать на С, спрашивайте, что не понятно.