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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
DeFeND
0 / 0 / 1
Регистрация: 18.10.2011
Сообщений: 37
#1

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

30.09.2012, 22:34. Просмотров 424. Ответов 3
Метки нет (Все метки)

Задача звучит так :С клавиатуры вводится размерность целочисленной матрицы, затем сама матрица. Найти строку, порядок элементов которой наиболее соответствует полиндрому.

С первой частью справился.теперь помощь нужна нахождения палиндрома.Буду признателен любой помощи )

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
39
40
41
42
43
44
45
    
#include "stdafx.h"
 
#include <iostream>
#include <iomanip>
 
#include <stdlib.h>
using namespace std;
 
int main()
{
int *b;
int i,j,n,m,k,g,t;
 
 
 
 
cout «"Vvedite kolichestvo strok (N): ";
cin » n;
cout «"Vvedite kolichestvo stolbcov (M): ";
cin » m;
 
int **massiv = new int*[n];
for(k= 0; k < n; k++)
massiv[k] = new int[m];
 
for(i = 0; i < n; i++)
for(j = 0; j < m; j++)
{
cout «"s["«i«"]["«j«"]:";
cin » massiv[i][j];
}
cout « "My matrix:" « endl « endl;
for (int i = 0; i < n; i++)
{
for(int j = 0; j < m; j++)
cout « massiv[i][j] « " ";
cout « endl;
}
 
cout « endl;
for (int i = 0; i < n; i++)
delete [] massiv[i];
delete [] massiv;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.09.2012, 22:34
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Палиндром в двумерном массиве (C++):

Найти в заданном одномерном символьном массиве нечётный палиндром наибольшей длины - C++
Дан одномерный символьный массив. Найти в нем нечетный палиндром наибольшей длины. Любой элемент массива может быть центром палиндрома....

Потерялся в двумерном массиве - C++
#include &lt;iostream&gt; using namespace std; int main() { setlocale (LC_ALL, &quot;Russian&quot;); const int m=6, n=4; int a; int x...

Ошибка в двумерном массиве - C++
Делаю игру крестики нолики с использование двумерного массива, и возникла проблема. Программа считает a и a одним значением, и не только...

Строки в двумерном массиве - C++
Здравствуйте! Хочу прояснить некоторые моменты по работе с двумерным массивом. Достичь хочу следующего: есть строки с фразами string...

Указатели в двумерном массиве - C++
Помогите пожайлуста!!! Как занулить главную диогональ, скока не пробовал, ни как не получается.... не могу найти ошибку :wall: Вот...

Функции в двумерном массиве - C++
Ввести двумерные массивы X1,X2. В этих массивах найти минимальные элементы. Преобразовать каждую матрицу, увеличив её отрицательные...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
DiffEreD
1430 / 767 / 95
Регистрация: 21.06.2011
Сообщений: 1,740
Записей в блоге: 2
30.09.2012, 22:39 #2
Вот вам функция для нахождения палиндрома:
C++
1
2
3
4
5
bool palindrom_check(const char* num)
{
     string str (num);
     return equal(str.begin(),str.begin()+str.size()/2, str.rbegin());
}
valeriikozlov
Эксперт C++
4669 / 2495 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
30.09.2012, 22:55 #3
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
39
40
41
42
43
44
45
46
47
48
49
50
51
#include "stdafx.h"
 
#include <iostream>
#include <iomanip>
 
#include <stdlib.h>
using namespace std;
 
int main()
{
int i,j,n,m,k;
 
 
cout <<"Vvedite kolichestvo strok (N): ";
cin>> n;
cout <<"Vvedite kolichestvo stolbcov (M): ";
cin>> m;
 
int **massiv = new int*[n];
for(k= 0; k < n; k++)
massiv[k] = new int[m];
 
for(i = 0; i < n; i++)
for(j = 0; j < m; j++)
{
cout <<"s["<<i<<"]["<<j<<"]:";
cin >> massiv[i][j];
}
cout << "My matrix:" << endl << endl;
for (int i = 0; i < n; i++)
{
for(int j = 0; j < m; j++)
cout << massiv[i][j] << " ";
cout << endl;
}
 
for (int i = 0; i < n; i++)
{
    int j;
    for(j = 0; j < m/2; j++)
        if(massiv[i][j]!=massiv[i][m-1-j])
            break;
    if(j==m/2)
        cout <<"stroka palindrom: " <<i<<endl;
}
 
cout<< endl;
for (int i = 0; i < n; i++)
delete [] massiv[i];
delete [] massiv;
}
DeFeND
0 / 0 / 1
Регистрация: 18.10.2011
Сообщений: 37
30.09.2012, 23:12  [ТС] #4
valeriikozlov,спасибо!
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.09.2012, 23:12
Привет! Вот еще темы с ответами:

Звёздочки в двумерном массиве - C++
Дано нечетное число n, не превосходящее 15. Создайте двумерный массив из n×n элементов, заполнив его символами &quot;.&quot; (каждый элемент массива...

Динамика в двумерном массиве - C++
Всем привет. Подскажите, пожалуйста, реально ли реализовать такое. Есть заранее найденное n - не константа. Нужно, чтобы массив...

Указатели в двумерном массиве - C++
Например есть массив int** mas=new int*; for(int i=0; i&lt;=str;i++) mas=new int; for (int i=0; i&lt;str; i++ ) for (...

В двумерном массиве подсчитать - C++
Для каждой строки в двумерном массиве подсчитать количество положительных элементов и записать данные в новый массив. Помогите плз, а то в...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
30.09.2012, 23:12
Ответ Создать тему
Опции темы

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