-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathm5 v2 much better.py
28 lines (24 loc) · 972 Bytes
/
m5 v2 much better.py
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
class Solution:
def longestPalindrome(self, s: str) -> str:
longest = 0
longsetS = ''
for i in range(len(s)) :
currOffset = 1
while 0 <= i - currOffset and \
i + currOffset < len(s) and \
s[i - currOffset] == s[i + currOffset] :
currOffset += 1
currOffset -= 1
if longest < currOffset * 2 + 1 :
longest = currOffset * 2 + 1
longsetS = s[i - currOffset : i + currOffset + 1]
for i in range(0, len(s) - 1) :
currOffset = 0
while 0 <= i - currOffset and \
i + currOffset + 1 < len(s) and \
s[i - currOffset] == s[i + currOffset + 1] :
currOffset += 1
if longest < currOffset * 2 :
longest = currOffset * 2
longsetS = s[i - currOffset + 1 : i + currOffset + 1]
return longsetS