Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.68/25: Рейтинг темы: голосов - 25, средняя оценка - 4.68
0 / 0 / 0
Регистрация: 08.03.2016
Сообщений: 8

Найти палиндром в строке, и вывести его

19.03.2016, 20:49. Показов 5120. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Помогите.
Написать программу, которая ищет в строке номер символа, с которого начинается палиндром – последовательность символов, которая читается одинаково в обе стороны и имеет длину не менее 5 символов, например, kazak, и печатает на экране эту последовательность.
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
19.03.2016, 20:49
Ответы с готовыми решениями:

В каждой строке матрицы найти и вывести минимальный элемент и его номер в строке
/*Дана матрица А. В каждой строке матрицы найти и вывести минимальный элемент и его номер в строке. Вывести полученную матрицу.*/ ...

В каждой строке матрицы найти и вывести минимальный элемент и его порядковый номер в строке
Ребята, хэлп! Помогите с задачей... Дана матрица А. В каждой строке матрицы найти и вывести минимальный элемент и его порядковый...

Найти максимальный палиндром в строке
Здравствуйте! Я недавно начал изучать C++ и мне попалась задачка на поиск максимального палиндрома в строке. Я написал код, но выводит...

5
 Аватар для meJevin
161 / 153 / 92
Регистрация: 18.11.2015
Сообщений: 677
19.03.2016, 21:16
Лучший ответ Сообщение было отмечено MrDreek как решение

Решение

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
#include <iostream>
#include <string>
#include <iterator>
#include <algorithm>
#include <Windows.h>
#include <sstream>
 
bool checkPolindrom(std::string text) {
 
    if (text.size() < 5)
        return false;
 
    int sovpadeniya = 0;
 
    for (int i = 0; i < (text.size() / 2); i++) {
        if (text[i] == text[text.size() - (i + 1)])
            sovpadeniya++;
    }
 
    return (sovpadeniya == (text.size() / 2)) ? true : false;
 
}
 
int main() {
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
 
    std::string str1;
    std::getline(std::cin, str1, '\n');
    std::istringstream iss(str1);
 
    char punctuation[] = "!@#$%^&*()_+][}{'"|;:/?.>,<`~";
 
    std::cout << "Палиндромы:\n";
    while (iss) {
        std::string word;
        iss >> word;
 
        for (unsigned int i = 0; i < strlen(punctuation); ++i){
            word.erase(std::remove(word.begin(), word.end(), punctuation[i]), word.end());
        }
 
        if(checkPolindrom(word))
            std::cout << word << std::endl;
    }
 
    std::cin.get();
}
1
 Аватар для meJevin
161 / 153 / 92
Регистрация: 18.11.2015
Сообщений: 677
19.03.2016, 21:21
И знаки пунктуации не помеха даже)
Миниатюры
Найти палиндром в строке, и вывести его  
0
 Аватар для meJevin
161 / 153 / 92
Регистрация: 18.11.2015
Сообщений: 677
19.03.2016, 21:23
там, чет, мой массив со знаками пунктуации сломался, вот так он должен быть:
char punctuation[] ="!@#$%^&*()_+][}{'(бэкслэш)"|;:/?.>,<`~";
1
 Аватар для zarko97
279 / 39 / 13
Регистрация: 11.10.2015
Сообщений: 405
16.03.2017, 01:19
meJevin, вот такой вариант;
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
std::string symb = "!@#$%^&*()_+][}{\'\" | ; : / ? .>, <`~";
std::function<bool(char)> punctuation = [](char c)
{
    return (std::find(symb.begin(), symb.end(), c) != symb.end()) ? true : false;
};
 
bool isPal(std::string& some)
{
    some.erase(std::remove(some.begin(), some.end(), ' '), some.end());
    auto beg = some.begin(), end = some.end();
    while (beg != end && beg != --end)
    {
        if (*beg++ != *end) 
            return false;
    }
    return true;
}
 
void print_palindrom(std::string& some)
{
    some.erase(std::remove_if(some.begin(), some.end(), punctuation), some.end());
    std::stringstream ss{ some };
    std::string temp;
    while (ss >> temp)
    {
        if (isPal(temp) && temp.size() >= 5)
            std::cout << temp << std::endl;
    }
}
0
 Аватар для zarko97
279 / 39 / 13
Регистрация: 11.10.2015
Сообщений: 405
18.03.2017, 01:22
meJevin, ваш массив и мою строку с предикатом можно заменить на std::isgraph из ситайпа
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
18.03.2017, 01:22
Помогаю со студенческими работами здесь

Работа со строками. Как вывести последнее слово палиндром в моей строке?
#define _CRT_SECURE_NO_WARNINGS #include &lt;iostream&gt; #include &lt;cstring&gt; using namespace std; int main(){ char *str = new...

Найти самое длинное слово в строке и вывести его
Задание в чем нужно используя из циклов только while , написать такую штуку: спросить у человека строку, найти самое длинное слово и...

Найти в строке палиндром максимальной длины
Ограничение по времени: 1 секунда Ограничение по памяти: 64 мегабайта Как вы помните, месклениты отправились в экспедицию. Однажды...

Найти максимальный палиндром в заданном строке
Добрый вечер. Нужно найти максимальный палиндром в заданной нами строке и вывести этот палиндром. у меня есть алгоритм свой. я в строке ищу...

Найти в строке палиндром максимальной длины
Задача: найти максимальной длины палендром. Решение: var Str: string; Found: boolean; function IsEqual(s: string):...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru