Iam_Sandeep

Longest Palindrome in String

Dec 15th, 2021
965
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.74 KB | None | 0 0
  1. leetcode:"https://www.geeksforgeeks.org/must-do-coding-questions-for-companies-like-amazon-microsoft-adobe/#string"
  2. class Solution:
  3.     def longestPalindrome(self, s: str) -> str:
  4.         n,l,r,res,ret=len(s),0,0,0,""
  5.        
  6.         for i in range(n):
  7.             #for odd length
  8.             l=r=i
  9.             while l>=0 and r<n and s[l]==s[r]:
  10.                 if res<r-l+1:
  11.                     res=r-l+1
  12.                     ret=s[l:r+1]
  13.                 l,r=l-1,r+1
  14.             #for even lentgh
  15.             l,r=i,i+1
  16.             while l>=0 and r<n and s[l]==s[r]:
  17.                 if res<r-l+1:
  18.                     res=r-l+1
  19.                     ret=s[l:r+1]
  20.                 l,r=l-1,r+1
  21.         return ret
  22.        
  23.            
  24.        
Advertisement
Add Comment
Please, Sign In to add comment