С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.66/32: Рейтинг темы: голосов - 32, средняя оценка - 4.66
0 / 0 / 0
Регистрация: 17.11.2011
Сообщений: 16
1

Нахождение палиндрома в строке

17.11.2011, 12:53. Показов 6654. Ответов 6
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Народ помогите плз!!!

Строка состоит из слов. Найти все самые длинные слова-палиндромы и занести их в новую строку. Слова в новой строке должны разделяться ровно одним пробелом
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
17.11.2011, 12:53
Ответы с готовыми решениями:

Нахождение палиндрома.
Написать функцию, которая определяет, является ли строка палиндромом. Заголовок функции: bool...

Нахождение палиндрома
Написать функцию, которая определяет, является ли строка палиндромом. Заголовок функции: bool...

Нахождение палиндрома из массива
Дано следующее задание: Задан числовой массив A(M). Найдите отрезок массива, в котором первое...

Нахождение палиндрома в заданном диапазоне
Помогите пожалуйста с кодом, нужно найти все палиндромы на заданном диапазоне от А до С. Палиндром...

6
В астрале
Эксперт С++
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
17.11.2011, 13:14 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>
#include <vector>
#include <iterator>
#include <boost/algorithm/string.hpp>
 
int main()
{
    const std::string str = "hello and arora neten this is goog";
    std::vector<std::string> vec;
    boost::split(vec, str, [](const char c) {return c == ' ';}, boost::token_compress_on);
    std::vector<std::string> palindroms;
    std::for_each(vec.begin(), vec.end(), [&palindroms](const std::string& s)
    {
       if (s == std::string(s.rbegin(), s.rend()))
       {
          palindroms.push_back(s);
       }
    });
    int max_length = std::max_element(palindroms.begin(), palindroms.end())->length();
    std::vector<std::string> result;
    std::copy_if(palindroms.begin(), palindroms.end(), std::back_inserter(result), 
    [max_length](const std::string& s)
    {
       return s.length() == max_length;
    });
    std::cout << boost::join(result, " ") << std::endl;
}
0
0 / 0 / 0
Регистрация: 17.11.2011
Сообщений: 16
17.11.2011, 13:27  [ТС] 3
ForEveR, блин, тут код с векторами, а нужно просто через стринг...
0
В астрале
Эксперт С++
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
17.11.2011, 13:32 4
blanc_miami, Просто через string это делать идиотизм.
0
0 / 0 / 0
Регистрация: 17.11.2011
Сообщений: 16
17.11.2011, 13:37  [ТС] 5
ForEveR, ну препод сказал что нужно функцию для опредееления палиндрома сначала сделать, ну а потом вывести..
0
В астрале
Эксперт С++
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
17.11.2011, 13:48 6
Да ноль проблем. Но это идиотизм.

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
52
53
54
#include <iostream>
#include <string>
#include <sstream>
 
bool is_pal(const std::string& s)
{
   return s == std::string(s.rbegin(), s.rend());
}
 
std::size_t find_max_length(const std::string& s)
{
   std::stringstream ss(s);
   std::string temp;
   std::size_t max = 0;
   while (ss >> temp)
   {
      if (temp.length() > max)
      {
         max = temp.length();
      }
   }
   return max;
}
 
std::string return_max_pals(const std::string& s)
{
   std::stringstream ss(s);
   std::string temp;
   std::string temp_result;
   while (ss >> temp)
   {
      if (is_pal(temp))
      {
         temp_result += temp + ' ';
      }
   }
   std::size_t max_size = find_max_length(temp_result);
   std::stringstream ss1(temp_result);
   std::string result;
   while (ss1 >> temp)
   {
      if (temp.length() == max_size)
      {
         result += temp + ' ';
      }
   }
   return result;
}
 
int main()
{
    const std::string str = "hello and arora neten this is goog";
    std::cout << return_max_pals(str) << std::endl;
}
0
0 / 0 / 0
Регистрация: 17.11.2011
Сообщений: 16
17.11.2011, 13:53  [ТС] 7
ForEveR, спасибо огромное!!
0
17.11.2011, 13:53
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
17.11.2011, 13:53
Помогаю со студенческими работами здесь

Нахождение и удаление из строки палиндрома максимальной длины
Здравствуйте! помогите с кодом. Вот задание: Определить, является ли строка палиндромом удалить...

Поиск палиндрома в строке
Пытаюсь решить задачу: &quot;Анна написала генератор красивых строк. Она считает строку красивой, если...

Поиск палиндрома в строке символов
Условие задачи: 1) Задан символьный массив F(N), N&lt;=260. Найти отрезок массива максимальной длины,...

Нахождение самого длинного палиндрома в строке
Прошу помощи! Подскажите как вообще реализовать данный код? А то вторую ночь сижу - ничего в голову...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
Как настроить CI/CD с помощью Jenkins
InfoMaster 15.01.2025
Введение в CI/ CD и Jenkins В современной разработке программного обеспечения непрерывная интеграция (CI) и непрерывная доставка (CD) стали неотъемлемыми элементами процесса создания качественных. . .
Как написать микросервис на Go/Golang с Kafka и GitHub CI/CD
InfoMaster 14.01.2025
Определение микросервиса, преимущества использования Go/ Golang Микросервис – это архитектурный подход к разработке программного обеспечения, при котором приложение состоит из небольших, независимо. . .
Как написать микросервис с нуля на C# с RabbitMQ, CQRS и CI/CD
InfoMaster 14.01.2025
В современном мире разработки программного обеспечения микросервисная архитектура стала стандартом де-факто для создания масштабируемых и гибких приложений. Этот архитектурный подход предполагает. . .
Как создать интернет-магазин на PHP и JavaScript
InfoMaster 14.01.2025
В современном мире электронная коммерция стала неотъемлемой частью бизнеса. Создание собственного интернет-магазина открывает широкие возможности для предпринимателей, позволяя достичь большей. . .
Как написать Тетрис на Ассемблере
InfoMaster 14.01.2025
Тетрис – одна из самых узнаваемых и популярных компьютерных игр, созданная в 1984 году советским программистом Алексеем Пажитновым. За прошедшие десятилетия она завоевала симпатии миллионы людей по. . .
Как создать игру "Танчики" на Unity3d и C#
InfoMaster 14.01.2025
Разработка игр – это увлекательный процесс, сочетающий в себе творчество и технические навыки. В этой статье мы рассмотрим создание классической игры "Танчики" с использованием Unity3D и языка. . .
Организую платный онлайн микро-курс по доработке Android-клиента Telegram
_Ivana 14.01.2025
Официальная версия и распространенные форки не полностью устраивают? Сделай свою кастомную версию клиента! 4 занятия по 2 часа (2 недели пн, ср 19:00-21:00 по Москве). Первое вводное занятие. . .
Как создать приложение для фитнеса для iOS/iPhone на Kotlin
InfoMaster 14.01.2025
Создание собственного фитнес-приложения — это не только захватывающий, но и полезный процесс, ведь оно может стать вашим верным помощником на пути к здоровому и активному образу жизни. В современных. . .
Как создать приложение магазина для iOS/iPhone на Swift
InfoMaster 14.01.2025
Введение в разработку iOS-приложений Разработка приложений для iPhone и других устройств на базе iOS открывает огромные возможности для создания инновационных мобильных решений. В данной статье мы. . .
Это работает. Скорость асинхронной логики велика. Вопрос видимо останется в стабильности. Плата - огонь!
Hrethgir 13.01.2025
По прошлому проекту в Logisim Evolution https:/ / www. cyberforum. ru/ blogs/ 223907/ blog8781. html прилагаю файл архива проекта в Gowin Eda. Восьмибитный счётчик из сумматора+ генератор сигнала. . .
UserScript для подсветки кнопок языков программировани­­­­я в зависимости от текущего раздела
volvo 13.01.2025
В результате работы этого скрипта подсвечиваются нужные кнопки не только в форме быстрого ответа, но и при редактировании сообщения: / / ==UserScript== / / @name CF_DefaultLangSelect / / . . .
Введение в модели и алгоритмы машинного обучения
InfoMaster 12.01.2025
Машинное обучение представляет собой одну из наиболее динамично развивающихся областей искусственного интеллекта, которая фокусируется на разработке алгоритмов и методов, позволяющих компьютерам. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru