C++ Сравнение 3 алгоритмов поиска подстроки визуально

Визуальное сравнение. 

Програма має містити кілька підпрограм, які реалізують кілька алгоритмів пошуку (залежно від варіанту). У програмі можуть бути допоміжні підпрограми введення та виведення даних.

Вхідні файли. Створити чотири пари вхідних файлів. У кожній парі перший файл містить вхідний текст, другий – послідовність зразків (рядків, які шукаються в тексті). Кожен зразок займає окремий рядок файлу. 

Текст 1: реальний текст, у якому можуть бути літери, цифри, розділові знаки, пробіли, табуляції, кінці рядка та інші символи, ASCII-коди яких майже довільні. Зразки двох різновидів: а) окремі слова або числові літерали, б) фрази з кількох слів або літералів, між якими можливі пробіли та розділові знаки. Хоча б один зі зразків має бути відсутнім у тексті. 

Текст 2: (псевдо)випадкові слова, які складені тільки з малих латинських літер, мають довжини від 1 до 30 й відокремлені одиночними пробілами. Зразки: слова, утворені аналогічно словам тексту. 

Текст 3: послідовність малих латинських літер a, b, … спеціальної структури в одному рядку. Зразки: слова з цих же літер, які теж мають спеціальну структуру. Структура тексту й хоча б одного зі зразків має призводити до виконання пошуку з верхньою оцінкою складності для одного з алгоритмів, реалізованих у програмі. 

Текст 4: аналогічно тексту 3, тільки для іншого алгоритму. 

Вихідні файли. Кожен з чотирьох вихідних файлів відповідає парі вхідних файлів. Перший рядок файлу: назва вхідного файлу з текстом. Далі порожній рядок і послідовність рядків із результатами роботи першого алгоритму, потім аналогічно для другого алгоритму, і так далі. В кінці файлу кілька рядків, кожен з яких містить назву алгоритму та тривалість його роботи, сумарну по всіх зразках у вхідному файлі. 

Рядки з результатми роботи алгоритму: це послідовність пар рядків, відповідних зразкам. Перший рядок: зразок у дужках << >>, далі через пробіл позиції, з яких у тексті починається зразок як підрядок. Нумерація позицій з нуля, входження зразків у тексті можуть перекриватися. Другий рядок: середня тривалість (у секундах) виконань пошуку цього зразка та їх, обчислена після не менше ніж 10 виконань. 

Довжини текстів – порядку десятків, сотень КБ або кількох МБ. Ці тексти мають давати результати, які дозволяють порівнювати ефективність роботи реалізованих алгоритмів пошуку. 

1)  Brute Force algorithm

2)  Tuned Boyer-Moore algorithm

3)  Two Way algorithm