|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
02.05.2009, 23:36
|
#1 |
|
Пользователь
Регистрация: 28.03.2009
Сообщений: 28
|
Палиндром в строке
Палиндром - это строка, которая читается одинаково как справа налево, так и слева направо.
На входе записан набор больших латинских букв (не обязательно различных). Разрешается переставлять буквы, а также удалять некоторые буквы. Требуется написать программу, которая из данных букв по указанным правилам составит палиндром наибольшей длины, а если таких палиндромов несколько, то первый в алфавитном порядке. Формат входных данных В первой строке записано число N (1 <= N <= 100000). Во второй строке записана последовательность из N больших латинских букв (буквы записаны без пробелов). Формат выходных данных В единственной строке выдайте искомый палиндром. Примеры Вход Выход 3 AAB ABA 6 QAZQAZ AQZZQA 6 ABCDEF A |
|
|
|
03.05.2009, 00:56
|
#2 |
|
Участник клуба
Регистрация: 18.10.2008
Сообщений: 1,409
|
может есть какие то наработки?
люди ведь не против помочь... |
|
|
|
|
03.05.2009, 16:53
|
#3 |
|
Пользователь
Регистрация: 28.03.2009
Сообщений: 28
|
даже идей нет
|
|
|
|
|
03.05.2009, 18:25
|
#4 |
|
Старожил
Регистрация: 20.04.2008
Сообщений: 5,543
|
программа — запись алгоритма на языке понятном транслятору
|
|
|
|
|
03.05.2009, 21:37
|
#5 |
|
Пользователь
Регистрация: 28.03.2009
Сообщений: 28
|
извини но кажется ссылочка не работает
|
|
|
|
|
04.05.2009, 00:00
|
#6 | |
|
Участник клуба
Регистрация: 18.10.2008
Сообщений: 1,409
|
Цитата:
1. берем символ из списка 2. берем следующий , сравниваем его с тем чтоуже получили если такой есть - то ставим слева, если нет то справа ну и так далее ps. можно попробовать... |
|
|
|
|
|
04.05.2009, 23:36
|
#7 |
|
Пользователь
Регистрация: 28.03.2009
Сообщений: 28
|
ну дааа и сколько в строке с 1000 символов таких переборов методом тыка???
|
|
|
|
|
| Опции темы | Поиск в этой теме |
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Поиск в строке | xspider | Общие вопросы C/C++ | 5 | 04.02.2009 21:46 |
| Индексы в строке | Шура | Помощь студентам | 3 | 27.11.2008 17:55 |
| Доступ к строке | Баламут | Win Api | 10 | 21.01.2008 08:44 |
| Палиндром | Carbon | Помощь студентам | 9 | 12.11.2007 14:32 |
