Advertisement
Iam_Sandeep

Longest Palindromic Substring

Aug 1st, 2022
1,054
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.63 KB | None | 0 0
  1. class Solution:
  2.     def longestPalindrome(self, s: str) -> str:
  3.         res=[None,None]
  4.         n=len(s)
  5.         global ans
  6.         ans=0
  7.         def find(i,j):
  8.             global ans
  9.             l,r=i,j
  10.             while l>=0 and r<n:
  11.                 if s[l]==s[r]:
  12.                     if r-l+1>ans:
  13.                         ans=r-l+1
  14.                         res[0]=l;res[1]=r
  15.                     l,r=l-1,r+1
  16.                 else:
  17.                     break
  18.            
  19.         for i in range(n):
  20.             find(i,i)
  21.             if i<n-1:
  22.                 find(i,i+1)
  23.         l,r=res
  24.         return s[l:r+1]
  25.            
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement