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

@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, а ты понял задачу? или по моей подсказке решил?

Новые блоги и статьи Все статьи Все блоги /
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .	делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .

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