170 похожих чатов

Нещодавно Козаку Вусу спала на думку наступна задача. Є t рядків,

кожен з яких є паліндромом непарної довжини. Для кожного рядка окремо треба визначити, чи існує підрядок парної довжини, який є паліндромом.
Паліндром — це рядок, що однаково читається в обох напрямках (зліва направо та справа наліво). Наприклад, level та noon — паліндроми, а abc та noun — ні.
Рядок x є підрядком рядка y, якщо x може бути отриманим видаленням кількох (можливо, жодного або всіх) символів з початку і декількох (можливо, жодного або всіх) символів з кінця.
Козаку Вусу дуже сподобалось ця задача, а особливо рішення, яке він вигадав. А Ви зможете розв'язати цю задачу?
Входные данные
Перший рядок містить ціле число t (1≤t≤20) — кількість рядків.
Далі йдуть t рядків s
1

,s
2

,…,s
t

(1≤∣s
i

∣≤10
5
), які складаються з літер латинської абетки у нижньому регістрі.
Гарантується, що кожен s
i

— паліндром непарної довжини.
Выходные данные
Виведіть t рядків. У i-ому рядку виведіть «Yes», якщо існує підрядок рядка s
i

, який є паліндромом парної довжини, інакше виведіть «No».
Примечание
У другому рядку є підрядок «abba», який є паліндромом парної довжини.
У четвертому рядку є підрядок «zyyz».
Оценивание
Якщо рішення працює правильно при t=20 та ∣s
i

∣=11, то воно буде оцінюватися принаймні у 30 балів.

2 ответов

16 просмотров

Переведи нам на русский

H1LIASSS- Автор вопроса
Artöm Bakri Al-Sarmini
Переведи нам на русский

Суть задачи такова: из палиндрома колл-во символов которое не четное найти внутри него палиндром колл-во символов которого четное

Похожие вопросы

Обсуждают сегодня

Мужики и девушки, привет) в Вelphi xe7 в настройках во вкладке "Editor Options" далее " Color" есть список: "Elements", открыв который мы можем настраивать отображение разных...
Kraszx
14
Добрый вечер. Есть вопрос, а может и предложение. Был у меня диалог в другой группе о делфи и я задался вопросом: "А нельзя ли в делфи цвет //коментария и {комментария} сде...
Kraszx
24
Я вот подумал. SSE выполняет операции максимум с 64-битной точностью. А FPU - всегда с 80-битной. Разве не должно быть FPU точнее тогда?
The Bird of Hermes
13
как быть с принтером? такой подход прокатит?
zamtmn
12
Мдя, прикол, боевая сборка запускается (именно под отладчиком) после F9 примерно полторы минуты (97 секунд если быть точным). Начал копать - проблема детектится сразу - зависа...
Александр (Rouse_) Багель
38
Всем привет! Подскажи, пожалуйста, как передать в TComboBox сразу значение и id записи. На Delphi я делал так: ComboBox1.Items.AddObject('Какое-то значение', Pointer(id запис...
Евгений
13
Здравствуйте, вопрос по структурам данных. Были у вас случаи, когда пришлось писать деревья или двунаправленные списки?
/ /
50
Я не понимаю, это троллинг или что? Швабрика поддерживают, который буквально пишет на ассемблере взаимодействия с винапи. Я это ещё написал загрузчик и хоть что-то изучаю в о...
Shadow Akira
6
А вот это что за конструкция? Вернее, она тут нафига?
Serjone
10
Привет. Подскажите, как правильно сматчить лист фиксированного размера, чтобы компилятор не говорил мне о неполном паттерне? Допустим что-то такое [x', y'] = sort [x, y]?
Arseny
8
Карта сайта