Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 06.11.2010, 18:03   #1
AquaKlaster
Delphi,Python,PHP
Форумчанин
 
Аватар для AquaKlaster
 
Регистрация: 04.04.2009
Сообщений: 138
По умолчанию "Разноцветные строки"

Будем называть разноцветностю строки количество символом, которые встречаються в нём ровно один раз.

Например, разноцветность строки "INFORMATICS" - 9, так как символы A, C, F, M, N, O, R, S, T встречаються в нём ровно один раз

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

Строка А меньшая за строку В в лексикографическом порядке, если выполняеться одно из условий:
1) А есть началом В
2) для некоторого числа I первые I символов строки А совпадают с первыми I символами строки B, а I+1 символ у строке А идёт в алфавите ранее I+1 символа в строке В

Например, строка "SOL" меньшая у лексикографическом порядке строк "SOLVE", "START", "TIME".

Пример входных и исходных данных:
Код:
Входные		Исходные
ABBAC		BAC
OLYMP		OLYMP
AAA		A
AABBCC		AB
AquaKlaster вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Как обойти "преобразование типа из "string" в "float" невозможно" lexluter1988 Помощь студентам 1 07.08.2010 12:23
"ОКРВВЕРХ", "ОКР", "ЕСЛИ". Как бы их связать. Каравай Microsoft Office Excel 13 17.02.2010 09:53
при вводе на листе "магазин"- код товара появлялось "описание" товара из "склада" с "продажной ценой" aleksei78 Microsoft Office Excel 13 25.08.2009 12:04
блок "cont" с права не принимает значение "margin: 10px;" которое описано в body tabikA HTML и CSS 5 24.02.2009 21:50