-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy path0005.py
More file actions
27 lines (20 loc) · 788 Bytes
/
0005.py
File metadata and controls
27 lines (20 loc) · 788 Bytes
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
class Solution:
def longestPalindrome(self, s: str) -> str:
longest_length = 0
longest = ''
for i in range(len(s)):
b, f = i, i
while b >= 0 and f < len(s) and s[b] == s[f]:
if f - b + 1 > longest_length:
longest = s[b:f+1]
longest_length = f - b + 1
f += 1
b -= 1
b, f = i, i+1
while b >= 0 and f < len(s) and s[b] == s[f]:
if f - b + 1 > longest_length:
longest = s[b:f+1]
longest_length = f - b + 1
f += 1
b -= 1
return longest