Commit41307ff

authored

Merge pull requestneetcode-gh#3049 from coopers/coopers-0005

Update 0005-longest-palindromic-substring.py

2 parents5b65798 +5a4d9dd commit41307ffCopy full SHA for 41307ff

File tree

-19

lines changed

-19

lines changed

Lines changed: 7 additions & 19 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,25 +1,13 @@`
`1`	`1`	`classSolution:`
`2`	`2`	`deflongestPalindrome(self,s:str)->str:`
`3`	`3`	`res=""`
`4`		`-resLen=0`
`5`	`4`
`6`	`5`	`foriinrange(len(s)):`
`7`		`-# odd length`
`8`		`-l,r=i,i`
`9`		`-whilel>=0andr<len(s)ands[l]==s[r]:`
`10`		`-if (r-l+1)>resLen:`
`11`		`-res=s[l :r+1]`
`12`		`-resLen=r-l+1`
`13`		`-l-=1`
`14`		`-r+=1`
	`6`	`+forl,rin ((i,i), (i,i+1)):# odd and even lengths`
	`7`	`+whilel>=0andr<len(s)ands[l]==s[r]:`
	`8`	`+if (r-l+1)>len(res):`
	`9`	`+res=s[l:r+1]`
	`10`	`+l-=1`
	`11`	`+r+=1`
`15`	`12`
`16`		`-# even length`
`17`		`-l,r=i,i+1`
`18`		`-whilel>=0andr<len(s)ands[l]==s[r]:`
`19`		`-if (r-l+1)>resLen:`
`20`		`-res=s[l :r+1]`
`21`		`-resLen=r-l+1`
`22`		`-l-=1`
`23`		`-r+=1`
`24`		`-`
`25`		`-returnres`
	`13`	`+returnres`

Comments

(0)