Задача:
Строка Т состоит из слов, разделенных пробелами. Подсчитать количество слов, начинающихся с приставки «пре».
Именно с приставками "пре", а не те слова которые начинаются с "пре"...

а слова произвольные? или есть список слов которые могут быть записаны в эту строку?

Слова есть например эти:
Pribegat'
Pribednit'sja
Pribezhat'
Pribezhixhe
Priberegat'
Priberjogshii'
Priberezhnyi'
Priberezh'e
Priberech'
Pribivanie
Pribivat'(sja)
Pribivka
Pribivnoi'
Pribirat'

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

Извините приставка "При" перепутал!

А можно и схалтурить. Если слов кроме тех что ты упоминал больше небудет...