|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
06.11.2010, 18:03 | #1 |
Delphi,Python,PHP
Форумчанин
Регистрация: 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". Пример входных и исходных данных: Код:
|
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Как обойти "преобразование типа из "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 |