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

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

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 16, средняя оценка - 4.75
jambas92
 Аватар для jambas92
58 / 57 / 3
Регистрация: 18.11.2010
Сообщений: 315
#1

И снова палиндром - C++

07.09.2011, 21:24. Просмотров 2074. Ответов 20
Метки нет (Все метки)

Здравствуйте! У кого какие идеи на счет решения этой задачи?

Палиндром — это строка, которая читается одинаково как справа налево, так и слева направо.
Во входном файле записан набор больших латинских букв (не обязательно различных). Разрешается переставлять буквы, а также удалять некоторые буквы. Требуется написать программу, которая из данных букв по указанным правилам составит палиндром наибольшей длины, а если таких палиндромов несколько, то первый в алфавитном порядке.

Я думаю так, надо с начало отсортировать символьный массив, затем посчитать сколько рас встречается каждый символ в массиве. Если символ встречается четное количество рас, то делим его по палам, часть в начало, часть в конец. Если символ встречается один рас и он еще встречается в алфавите раньше то мы его отправляем в середину.

на данном моменте проблема с подсчетом количества символов в символьном массиве.

Добавлено через 2 минуты
пример:
вход:QAZQAZ
выход: AQZZQA
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.09.2011, 21:24     И снова палиндром
Посмотрите здесь:

C++ Палиндром
Палиндром... C++
C++ Палиндром.
C++ палиндром
Палиндром C++
Палиндром с++ C++
C++ Палиндром
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.09.2011, 15:01     И снова палиндром
Еще ссылки по теме:

C++ Палиндром
C++ Палиндром
Палиндром в С++ C++
C++ Как сделать чтобы таймер дойдя до 0 стартовал снова и снова?

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

Или воспользуйтесь поиском по форуму:
silent_1991
Эксперт C++
4949 / 3025 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
10.09.2011, 15:01     И снова палиндром #21
iama, задачу-то я понял. Не понял я следующий набор букв:

Цитата Сообщение от AkA_ZadR Посмотреть сообщение
Объясните условие или правило что ли на контестах палиндром единственное что бесит хотя вроде бы легко отпишитте мне детали палиндрома что это? как это? и так далее )))))
Хотя может и понял, но от этого набором букв всё это быть не перестаёт...
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Yandex
Объявления
10.09.2011, 15:01     И снова палиндром
Ответ Создать тему
Опции темы

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