Python-сообщество

Valera_idi_syuda · Авг. 13, 2016 09:07:39

Привет. Ниже код, который определяет есть ли в стороке подстрока-палиндром. Но я не могу понять, как этот код определяет самый длинный из них…

 def longest_palindromic(text):
    for l in range(len(text)+1, 1, -1):
        for i in range(len(text) - l + 1):
            s = text[i:i+l]
            if s == s[::-1]:
                return s

terabayt · Авг. 13, 2016 12:06:16

Valera_idi_syuda
Но я не могу понять, как этот код определяет самый длинный из них…

по сути в l идет перебор от максимальной возможной до 1 длина слова
а i это смещение

 def longest_palindromic(text):
    for l in range(len(text)+1, 1, -1):
        for i in range(len(text) - l + 1):
            print(i, l)
            s = text[i:i+l]
            if s == s[::-1]:
                return s
print longest_palindromic('qweewqvdv uiu pop lol')

посмотрите вывод и станет все понятно

————————————————
-*- Simple is better than complex -*-

Python-сообщество

Уведомления

#1 Авг. 13, 2016 09:07:39

Как определяется самый длинный из палиндромов?

#2 Авг. 13, 2016 12:06:16

Как определяется самый длинный из палиндромов?

Board footer