-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathleetcode#5.py
29 lines (25 loc) · 1.62 KB
/
leetcode#5.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
29
__author__ = 'yuyue'
def solution(s):
maxlen = 1
maxi = maxj = 0
length = len(s)
table = [[None for i in range(length)] for j in range(length)]
for i in range(length - 1):
table[i][i] = True
if s[i] == s[i + 1]:
table[i][i + 1] = True
maxlen = 2
maxi = i
maxj = j
else:
table[i][i + 1] = False
table[length - 1][length - 1] = True
for i in range(2, length):
for j in range(length - i):
table[j][j + i] = (table[j + 1][j + i - 1] and (s[j] == s[j + i]))
if table[j][j + i] == True and (i + 1) > maxlen:
maxlen = i + 1
maxi = j
maxj = j + i
return s[maxi:maxj + 1]
print solution('"kztakrekvefgchersuoiuatzlmwynzjhdqqftjcqmntoyckqfawikkdrnfgbwtdpbkymvwoumurjdzygyzsbmwzpcxcdmmpwzmeibligwiiqbecxwyxigikoewwrczkanwwqukszsbjukzumzladrvjefpegyicsgctdvldetuegxwihdtitqrdmygdrsweahfrepdcudvyvrggbkthztxwicyzazjyeztytwiyybqdsczozvtegodacdokczfmwqfmyuixbeeqluqcqwxpyrkpfcdosttzooykpvdykfxulttvvwnzftndvhsvpgrgdzsvfxdtzztdiswgwxzvbpsjlizlfrlgvlnwbjwbujafjaedivvgnbgwcdbzbdbprqrflfhahsvlcekeyqueyxjfetkxpapbeejoxwxlgepmxzowldsmqllpzeymakcshfzkvyykwljeltutdmrhxcbzizihzinywggzjctzasvefcxmhnusdvlderconvaisaetcdldeveeemhugipfzbhrwidcjpfrumshbdofchpgcsbkvaexfmenpsuodatxjavoszcitjewflejjmsuvyuyrkumednsfkbgvbqxfphfqeqozcnabmtedffvzwbgbzbfydiyaevoqtfmzxaujdydtjftapkpdhnbmrylcibzuqqynvnsihmyxdcrfftkuoymzoxpnashaderlosnkxbhamkkxfhwjsyehkmblhppbyspmcwuoguptliashefdklokjpggfiixozsrlwmeksmzdcvipgkwxwynzsvxnqtchgwwadqybkguscfyrbyxudzrxacoplmcqcsmkraimfwbauvytkxdnglwfuvehpxd"')