Commit60c1328

committed

Create 0005-longest-palindromic-substring.kt

1 parent1f6accc commit60c1328Copy full SHA for 60c1328

File tree

+37

-0

lines changed

+37

-0

lines changed

Lines changed: 37 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,37 @@`
	`1`	`+classSolution {`
	`2`	`+funlongestPalindrome(s:String):String {`
	`3`	`+`
	`4`	`+var start=0// start of longest palindrom`
	`5`	`+var maxL=0`
	`6`	`+`
	`7`	`+for(iin0 until s.length){`
	`8`	`+`
	`9`	`+//odd length palindrom`
	`10`	`+var l= i`
	`11`	`+var r= i`
	`12`	`+while(l>=0&& r< s.length&& s[l]== s[r]){`
	`13`	`+if(r- l+1> maxL) {//index to size +1`
	`14`	`+ start= l`
	`15`	`+ maxL= (r- l+1)`
	`16`	`+ }`
	`17`	`+ l--`
	`18`	`+ r++`
	`19`	`+ }`
	`20`	`+`
	`21`	`+//even length palindrom`
	`22`	`+ l= i`
	`23`	`+ r= i+1`
	`24`	`+while(l>=0&& r< s.length&& s[l]== s[r]){`
	`25`	`+if(r- l+1> maxL) {//index to size +1`
	`26`	`+ start= l`
	`27`	`+ maxL= (r- l+1)`
	`28`	`+ }`
	`29`	`+ l--`
	`30`	`+ r++`
	`31`	`+ }`
	`32`	`+`
	`33`	`+ }`
	`34`	`+`
	`35`	`+return s.substring(start, start+maxL)`
	`36`	`+ }`
	`37`	`+}`

Comments

(0)