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 zgub4
def longest_palindromic(text):
the_longest = list()
max_len = 0
for i in range(0, len(text)):
for j in range(i + 1, len(text) + 1):
sub_str = text[i:j]
if sub_str == sub_str[::-1]:
the_longest.append(sub_str)
if max_len < len(sub_str):
max_len = len(sub_str)
for word in the_longest:
if len(word) == max_len:
return word
if __name__ == '__main__':
assert longest_palindromic("artrartrt") == "rtrartr", "The Longest"
assert longest_palindromic("abacada") == "aba", "The First"
assert longest_palindromic("aaaa") == "aaaa", "The A"
Oct. 21, 2017