Для решения этой задачи можно использовать словарь.
Шаги решения:
1. Создай пустой словарь, в котором ключом будет слово из строки S, а значением – количество его повторений.
2. Разделите строку S на слова, используя пробел в качестве разделителя.
3. Пройдись по каждому слову в полученном списке и добавь его в словарь. Если слово уже есть в словаре, увеличь значение на 1.
4. Создай переменную count и задай ей значение 0. Эта переменная будет использоваться для подсчета количества слов, встречающихся ровно один раз.
5. Пройдись по каждой паре ключ-значение в словаре. Если значение равно 1, увеличь count на 1.
6. Верни значение переменной count, которое и будет являться количеством слов, встречающихся в строке S ровно один раз.
Решение данной задачи имеет линейную сложность O(n), где n – длина строки S.