Enable Javascript in your browser and then refresh this page, for a much enhanced experience.
First solution in Clear category for The Longest Palindromic by Rafal.U
def longest_palindromic(text):
temp = 0 # zmienna pomocnicza do przechowywania dlugosci stringa bedacego najdluzszym palindromem
slowo = "" # string uzyty do sprawdzenia czy wyraz jest palindromem
len_slowo = 0
for i in range(0,len(text)): #i = start
for j in range(1,len(text)+1): #j = koniec w stringu text[start:koniec] sprawdenie wszystkich kombinacji slów
slowo = text[i:j] # przypisanie stringowi slowo wartosci kazdego mozliwego slowa
if slowo == slowo[::-1]: # sprawdzenie czy slowo jest palindromem
len_slowo = len(slowo) # obliczenie dlugosci stringa slowobedacego palindromem
if len_slowo > temp: # sprawdzenie czy dlugosc aktualnego palindroma jest najwieksza
temp = len_slowo # zapamietanie dlugosci najdluzszego palindroma
wynik = slowo # przypisanie zmiennej wynik najdluzszego palindroma
return wynik
if __name__ == '__main__':
assert longest_palindromic("artrartrt") == "rtrartr", "The Longest"
assert longest_palindromic("abacada") == "aba", "The First"
assert longest_palindromic("aaaa") == "aaaa", "The A"
Nov. 10, 2016
