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

палиндром и рекурсия - C++

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 16, средняя оценка - 4.88
chclever
0 / 0 / 0
Регистрация: 11.02.2010
Сообщений: 4
16.03.2010, 22:42     палиндром и рекурсия #1
выяснить, является заданная строка палиндромом через рекурсию....помогите плиз)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.03.2010, 22:42     палиндром и рекурсия
Посмотрите здесь:

C++ Палиндром
Палиндром... C++
C++ Палиндром.
C++ палиндром
Палиндром C++
Палиндром с++ C++
C++ Палиндром
C++ Палиндром
C++ Палиндром
C++ Палиндром
C++ Рекурсия и палиндром

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ureman
2 / 2 / 0
Регистрация: 27.01.2010
Сообщений: 17
17.05.2010, 09:12     палиндром и рекурсия #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
#include <iostream>
#include <string>
using namespace std;
 
string string_rekurs (string c)
 
{
int l=0,r=c.length()-1;
while (l<r && c[l]==c[r]) 
{   ++l; --r;}
 
    if (l>=r) return c;
    string a=string_rekurs(c.erase(l,1));
    string b=string_rekurs(c.erase(r,1));
    if (a.length()>b.length()) return a;
    return b;
}
 
 
void main ()
 
{   
    string A;
    cin>>A;
    string polindr=string_rekurs(A);
    cout<<polindr<<" "<<endl;
    system("pause");
}
Yandex
Объявления
17.05.2010, 09:12     палиндром и рекурсия
Ответ Создать тему
Опции темы

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