Форум программистов, компьютерный форум CyberForum.ru

Палиндром рекурсивно - C++

Восстановить пароль Регистрация
 
aleksand
21 / 9 / 2
Регистрация: 18.06.2011
Сообщений: 185
26.11.2012, 21:21     Палиндром рекурсивно #1
Задача: найти в слове палиндром и вывести на экран: 1). количество удаляемых символов чтобы получился палиндром. 2). Сами удаляемые символы
Проблема: пункт №2 в моём задании
Помогите мне пожалуйста вывести эти символы, у самого уже сил просто нету думать как и что. Устал размышлять и предполагать как и что должно делаться. Буду крайне благодарен за помощь.
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
#include <stdio.h>
#include <string.h>
 
// A utility function to get max of two integers
int max (int x, int y) { return (x > y)? x : y; }
 
// Returns the length of the longest palindromic subsequence in seq
int lps(char *seq, int i, int j)
{
   // Base Case 1: If there is only 1 character
   if (i == j)
   {
     return 1;
   }
 
   // Base Case 2: If there are only 2 characters and both are same
   if (seq[i] == seq[j] && i + 1 == j)
     return 2;
 
   // If the first and last characters match
   if (seq[i] == seq[j])
   {
      return lps (seq, i+1, j-1) + 2;
   }
 
   // If the first and last characters do not match
   return max( lps(seq, i, j-1), lps(seq, i+1, j));
}
 
/* Driver program to test above functions */
int main()
{
    char seq[] = "mkuuzm";
    int n = strlen(seq);
    printf ("Number of deleted symbols: %d", strlen(seq)-lps(seq, 0, n-1));
    getchar();
    return 0;
}
Добавлено через 4 часа 15 минут
Неужели никто не знает как это сделать?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.11.2012, 21:21     Палиндром рекурсивно
Посмотрите здесь:

Найти 1+2+3+...+n рекурсивно и итеративно C++
C++ Вычислить сумму рекурсивно
C++ Сумма произведений рекурсивно
C++ Вычислить рекурсивно функцию
Рекурсивно обчислити добуток n ≥ 2 співмножників (n парне): у = (2/1)*(2/3)*(4/3)*(4/5)*(6/5)*(6/7).Рекурсивно обчислити добуток n ≥ 2 співмножників C++
По заданному X рекурсивно вычислить X^2 C++
C++ Числа Фибоначчи рекурсивно
C++ Задать формулу рекурсивно

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 21:28. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru