Є вхідний файл зі списком слів у кодуванні UTF-8 (кількість слів невелика, можливе завантаження всього списку у пам'ять). Вміст вхідного файлу ніколи не змінюється. Періодично запускається програма, яка отримує на вході декілька слів і видає ті з них, які присутні у цьому списку. Слова у файлі, на вході програми і на її виході розділені новим рядком. Потрібно реалізувати алгоритм знаходження слова у списку, який не вимагає постійного завантаження вхідного файлу у пам'ять і який працює ефективніше ніж O(n).
нужно отсортировать слова в файле и записать в другой файл, затем применять бинарный поиск(сложность log(n)) к файлу(не читая в память). Также нужно выровнять все слова по длинне(заполнить пробелами) чтобы находить начало слова в отсортированном файле
make
./word_search the fox The 111 g ho test