Наименьший палиндром в строке

@Retry32 · Регистрация: 05.05.2021

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

Дана строка s. Нужно найти ее подстроку-палиндром наименьшей длины. Если таких несколько вывести лексикографически минимальную.

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
def is_palindrome(s):
    return s == s[::-1]
 
 
def shortest_palindrome(s):
    n = len(s)
    palindromes = []
 
    for length in range(2, n + 1):
        for i in range(n - length + 1):
            substr = s[i:i+length]
            if is_palindrome(substr):
                palindromes.append(substr)
 
    if palindromes:
        return min(palindromes)
    else:
        return -1
 
 
s = input()
print(shortest_palindrome(s))

Вот моя попытка написать код, но он не всегда работает

@idealist · 29.08.2023, 14:14

Демонстрационный вариант:

Python
1
2
3
4
5
6
7
8
9
10
11
12
from random import choices
a = [chr(x) for x in range(ord('a'), ord('z')+1)]
s = ''.join(choices(a, k=20))
print(s)
res = []
for k in range(1,2+1):
    res = [s[i:i+k+1] for i in range(len(s)-k) if s[i] == s[i+k]]
    if res:
        print(sorted(res)[0])
        break
else:
    print(-1)

Вариант для ответа:

Python
1
2
3
4
5
6
7
8
9
s = input('s->')
res = []
for k in range(1,2+1):
    res = [s[i:i+k+1] for i in range(len(s)-k) if s[i] == s[i+k]]
    if res:
        print(sorted(res)[0])
        break
else:
    print(-1)

@Catstail · 30.08.2023, 09:16

Наименьший? Очевидно, что это - пустая строка. Решать нечего

Новые блоги и статьи Все статьи Все блоги /
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Символьное дифференцирование igorrr37 13.02.2026 / * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+2) -. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .

@Catstail Супер-модератор 38173 / 21108 / 4307 Регистрация: 12.02.2012 Сообщений: 34,709 Записей в блоге: 14
	30.08.2023, 09:16
	Наименьший? Очевидно, что это - пустая строка. Решать нечего 1

Опции темы

Наименьший палиндром в строке

Решение