Лабораторная работа на Си

Напишите программу, на вход которой подается текст на английском языке (длина текста не превышает 1000 символов) и слово str (длина слова не превышает 30 знаков). Слова в тексте разделены пробелами или точкой. Программа должна вывести строку "exists", если str в тексте есть и "doesn't exist" в противном случае.
Программа должна реализовать следующий алгоритм:
разбить текст на слова, используя функции стандартной библиотеки
отсортировать слова, используя алгоритм быстрой сортировки (см. функции стандартной библиотеки)
определить, присутствует ли в тексте str, используя алгоритм двоичного поиска (для реализации алгоритма двоичного поиска используйте функцию стандартной библиотеки)
вывести строку "exists", если str в тексте есть и "doesn't exist" в противном случае.