21 / 9 / 0
Регистрация: 18.06.2011
Сообщений: 185
1

Как реализовать палиндром?

25.11.2012, 22:56. Показов 978. Ответов 0
Метки нет (Все метки)

Суть программы: мы вводим строку, программа должна удалить наименьшее количество символов чтобы получился палиндром. Затем надо вывести удаляемые символы и их количество.

Собственно интересует именно алгоритм с рекурсией. Уже бьюсь неделю и никак не получается.
Мой алгоритм:
1). Двигаем левую границу, правая стоит на месте пока не найдём похожий символ слева (и так пока символы не совпадут в одной ячейке). Считаем количество удаляемых символов. (пример: aatut; должно вывести количество удаляемых: 2 и сами удаляемые:"aa")
2). Двигаем правую границу, левая стоит на месте пока не найдём похожий символ справа(и так пока символы не совпадут в одной ячейке). Считаем количество удаляемых символов. (пример: tutaa; должно вывести количество удаляемых: 2 и сами удаляемые:"aa")
3). Двигаем левую и правую границу одновременно, пока они не совпадут(и так пока не будут водной ячейке). Считаем количество удаляемых символов. (например: "mzuukm"; должно вывести количество удаляемых символов: 2; Сами символы: zk)
4). Благополучно сравниваем всё и там где меньше всего было удалено символов тот метод поиска палиндрома и используем.

Собственно сегодня до меня дошло, что этот алгоритм несовершенен. И надо как-то по другому всё это сделать. Буду благодарен за любую помощь.
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
25.11.2012, 22:56
Ответы с готовыми решениями:

Проверить слово на палиндром и почти палиндром
Нужно проверить слово на палиндром и почти палиндром. например: КАЗАК - палиндром МЕЧОМ - почти...

Проверить слово на палиндром и почти палиндром
Нужно проверить слово на палиндром и почти палиндром. например: КАЗАК - палиндром МЕЧОМ - почти...

Палиндром, не палиндром. Функция
Написать функцию, возвращающую TRUE, если число является палиндромом. (35753 – палиндром, 123 –не...

Как найти палиндром в файле?
Добрый вечер. Есть текстовый файл, в котором 807302 строки и соответственно 807302 числа. Среди...

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
25.11.2012, 22:56
Помогаю со студенческими работами здесь

Палиндром как сделать данную задачку
Я решил всё работает но при проверки данного кода на сайте сайт показывает Failed test #7 of 8....

Число с нулем в начале как палиндром (0440)
Дано натуральное число n. Определить является ли это число палиндромом (перевертышем) как,...

Как в двумерном массиве проверить главную диагональ на палиндром?
Есть какой-нибудь код? P.S. Матрица квадратная

Как написать программу, определяющую минимальное количество палиндром, больше N?
Нужно написать программу, определяющую минимальное количество палиндром, больше N. (И...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru