mfgnik

Untitled

Apr 12th, 2020
509
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.75 KB | None | 0 0
  1. def sub_palindrome(string):
  2.     max_length = 1
  3.     start = 0
  4.     for i in range(1, len(string)):
  5.         low = i - 1
  6.         high = i
  7.         while low >= 0 and high < len(string) and string[low] == string[high]:
  8.             if high - low + 1 > max_length:
  9.                 start = low
  10.                 max_length = high - low + 1
  11.             low -= 1
  12.             high += 1
  13.         low = i - 1
  14.         high = i + 1
  15.         while low >= 0 and high < len(string) and string[low] == string[high]:
  16.             if high - low + 1 > max_length:
  17.                 start = low
  18.                 max_length = high - low + 1
  19.             low -= 1
  20.             high += 1
  21.  
  22.     return string[start:start + max_length]
  23.  
  24.  
  25. string = input()
  26. print(sub_palindrome(string))
Advertisement
Add Comment
Please, Sign In to add comment