Лабораторная работа по программированию на СИ

Необходимо разработать программу, которая реализует поиск палиндрома с использованием рекурсии.

Палиндром - слово или фраза, которые одинаково читаются слева направо и справа налево. Пользователем на вход подается строка, сгенерированная случайным образом (не более 35 символов, поддержка только английского языка, а также служебных символов',~ /?!@#$ %/&*()_+00:\| ). Задача - найти максимальный палиндром во входной строке.

Реализация поиска палиндрома должна быть с использованием рекурсии. Результатом работы программы будет:

1. Найденный максимальный палиндром.

2. Какие символы и на каких позициях должны быть удалены для получения максимального палиндрома.

Если было найдено несколько палиндромов одинаковой длинны, то вывести первый палиндром слева.