VPF::одномерный массив, самый длинный палиндром

Winchester

Дата 29.11.2006, 23:51 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 10
Регистрация: 6.11.2006

Репутация: нет
Всего: нет

может быть кто-то раньше делал что-то подобное и натолкнёт на мысль, как лучше всё в этой проге организовать... условие следующее:

Задан одномерный массив чисел. Найти в нём самый длинный палиндром, вывести позицию егоначала и конца

Partizan

Дата 30.11.2006, 01:00 (ссылка)

(нет голосов)

Загрузка ...

Let's do some .NET

Профиль
Группа: Модератор
Сообщений: 2828
Регистрация: 19.12.2005
Где: Санкт-Петербург

Репутация: 7
Всего: 67

лови) прога в 40 строк всего.....быстро и просто...к тому же ещё её можно чуть ускорить)(как, подумай сам)

Код


// palindrome.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <iostream>
#include <conio>
using namespace std;
bool isPalindrome(int *begin, int length){

    for (int i = 0; i <= length/2; i++){
        if ( *(begin + i) != *(begin + length - (i+1))) return false;
    }
return true;

};

int _tmain(int argc, _TCHAR* argv[])
{

    int arr[20]={1,1,1,1,5,6,7,8,9,0,0,9,8,7,6,5,4,3,2,1};//Compile-Time массив
    int maxPalindrome = 1;

//Ручной ввод массива(RunTime массив)
//    for (int i = 0; i < 20; i++){
//        
//        cout << "Enter " << i+1 << " array element";
//        cin >> arr[i];
//
//    }    
    for (int i = 0; i < 20; i++){
        for (int j = 2; j <= 20 - i; j++){
            if (isPalindrome( &arr[i], j ) && j > maxPalindrome) maxPalindrome = j;
        }
    }
    cout << "Maximum palindrome length: "<< maxPalindrome;
    getch();
}

--------------------

СУВ,
Partizan.

Winchester

Дата 30.11.2006, 01:07 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 10
Регистрация: 6.11.2006

Репутация: нет
Всего: нет

Спасибо!!! посижу чуть поразбираю...

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C++ Builder \| Следующая тема »