Commit8daca7d

authored

Update 0005-longest-palindromic-substring.py

1 parent1d35950 commit8daca7dCopy full SHA for 8daca7d

File tree

+19

-7

lines changed

+19

-7

lines changed

Lines changed: 19 additions & 7 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,13 +1,25 @@`
`1`	`1`	`classSolution:`
`2`	`2`	`deflongestPalindrome(self,s:str)->str:`
`3`	`3`	`res=""`
	`4`	`+resLen=0`
`4`	`5`
`5`	`6`	`foriinrange(len(s)):`
`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`
	`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`
`12`	`15`
`13`		`-returnres`
	`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`

Comments

(0)