Commit 3029507

committed

optimize 5

1 parent c697d5e commit 3029507Copy full SHA for 3029507

File tree

-2

lines changed

-2

lines changed

Lines changed: 6 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -10,9 +10,13 @@ def longestPalindrome(self, s):`
`10`	`10`	`for i in range(0, len(s) - length + 1):`
`11`	`11`	`temp = s[i:i + length]`
`12`	`12`	`if self.is_palindromic(temp) and len(temp) > len(result):`
`13`		`- result= temp`
	`13`	`+ return temp`
`14`	`14`	`length -= 1`
`15`	`15`	`return result`
`16`	`16`
`17`	`17`	`def is_palindromic(self, s):`
`18`		`- return s == s[::-1]`
	`18`	`+ if len(s) == 0 or len(s) == 1:`
	`19`	`+ return True`
	`20`	`+ if s[:1] != s[-1:]:`
	`21`	`+ return False`
	`22`	`+ return self.is_palindromic(s[1:-1])`

Comments

(0)