Algorithms-and-Data-Structures/Leetcode Problems/Medium/5-Longest-Palindromic-Substring.py at main · aish21/Algorithms-and-Data-Structures · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
'''
Given a string s, return the longest palindromic substring in s.
'''

class Solution:
    def longestPalindrome(self, s: str) -> str:
        '''
        # Time Limit Exceeded
        output = ''
        for i in range(len(s)):
            temp = ''
            for letter in s:
                temp = temp + letter
                if(temp == temp[::-1]):
                    if(len(temp) > len(output)):
                        output = temp
            s = list(s)
            s.pop(0)
            s = ''.join(s)
            print(s)

        return output
        '''

        longest = ''
        def findLongest(s, l, r):
            while l>=0 and r<len(s) and s[l] == s[r]:
                l-=1
                r+=1
            return s[l+1:r]

        for i in range(len(s)):
            s1 = findLongest(s, i, i)
            if len(s1) > len(longest): longest = s1

            s2 = findLongest(s, i, i+1)
            if len(s2) > len(longest): longest = s2

        return longest