Commit1251353

authored

Merge pull requestneetcode-gh#1610 from a93a/438

Create 438-Find-All-Anagrams-In-A-String.kt

2 parentsd49b16e +da0dca2 commit1251353Copy full SHA for 1251353

File tree

+31

-0

lines changed

+31

-0

lines changed

Lines changed: 31 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,31 @@`
	`1`	`+classSolution {`
	`2`	`+funfindAnagrams(s:String,p:String):List<Int> {`
	`3`	`+`
	`4`	`+val pCount=IntArray(26)`
	`5`	`+val res=ArrayList<Int>()`
	`6`	`+`
	`7`	`+for(cin p)`
	`8`	`+ pCount[c-'a']++`
	`9`	`+`
	`10`	`+var start=0`
	`11`	`+var end=0`
	`12`	`+`
	`13`	`+while(end< s.length){`
	`14`	`+// increase the window`
	`15`	`+if(pCount[s[end]-'a']>0){`
	`16`	`+ pCount[s[end++]-'a']--`
	`17`	`+if(end-start== p.length)`
	`18`	`+ res.add(start)`
	`19`	`+// window size 0? step to next`
	`20`	`+ }elseif(start== end){`
	`21`	`+ start++`
	`22`	`+ end++`
	`23`	`+//decrease the window`
	`24`	`+ }else{`
	`25`	`+ pCount[s[start++]-'a']++`
	`26`	`+ }`
	`27`	`+ }`
	`28`	`+`
	`29`	`+return res`
	`30`	`+ }`
	`31`	`+}`

Comments

(0)