Фактор палиндромности

@Aitov_jr · Регистрация: 16.10.2022

Студворк — интернет-сервис помощи студентам

Всем привет!
Пишу вступительные, решаю задачу вот условие:
Задача [C]/5: [C] Фактор палиндромности

Аркадий — большой фанат использования машинного обучения в любой задаче. Он верит в безграничную силу волшебства этой популярной молодой науки. Именно поэтому Аркадий постоянно постоянно придумывает всё новые и новые факторы, которые можно вычислить для различных объектов.

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

Формат входных данных

В единственной строке входных данных записана одна строка из базы Аркадия — непустая последовательность строчных букв английского алфавита. Длина строки составляет не менее
2
и не превосходит
200
000
символов.

Формат результата

Выведите минимальную по длине подстроку строки из входных данных, состоящую хотя бы из двух символов и являющуюся палиндромом. Напомним, что среди всех таких строк Аркадий хочет найти лексикографически минимальную.

Примеры

Входные данные
abac
Результат работы
aba

Входные данные
yandex
Результат работы
-1

Код сломается на 8 тесте(неправильний ответ)

А вот код:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
word = input()
ans = []
for j in range(2, len(word)):
    for i in range(len(word) - j + 1):
        a1 = word[i:i + j]
        a2 = word[i:i + j][::-1]
        if word[i:i + j] == word[i:i + j][::-1]:
            ans.append(word[i:i + j])
    if ans:
        print(min(ans))
        break
if not ans:
    print(-1)

@idealist · 10.09.2023, 08:58

Сообщение от Aitov_jr

Нужно исправить ошибку

Ошибка в том, что вы не поняли задачу. Любой палиндром содержит в себе палиндром длиной 2 или 3. Поэтому не нужно проверять на палиндромность подстроки всех длин. Достаточно для длин 2 и 3.

@eaa · 10.09.2023, 09:37

Aitov_jr, Найти самую короткую подстроку, являющуюся палиндромом
idealist, а ты понял задачу? или по моей подсказке решил?

Новые блоги и статьи Все статьи Все блоги /
Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит токи на L и напряжения на C в установ. режимах до и. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Изучаю kubernetes lagorue 13.01.2026 А пригодятся-ли мне знания kubernetes в России?	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .	Classic Notepad for Windows 11 Jel 10.01.2026 Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .	Почему дизайн решает? Neotwalker 09.01.2026 В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .	Модель микоризы: классовый агентный подход 3 anaschu 06.01.2026 aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	10.09.2023, 09:37
	Aitov_jr, Найти самую короткую подстроку, являющуюся палиндромом idealist, а ты понял задачу? или по моей подсказке решил? 0