Commit f31b364

committed

Solve 472. Concatenated Words

1 parent ceb1160 commit f31b364Copy full SHA for f31b364

File tree

+29

-0

lines changed

+29

-0

lines changed

Lines changed: 29 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,29 @@`
	`1`	`+class Solution {`
	`2`	`+`
	`3`	`+ fun findAllConcatenatedWordsInADict(words: Array<String>): List<String> {`
	`4`	`+ val concatenatedWords = mutableListOf<String>()`
	`5`	`+ val wordsSet = words.toHashSet()`
	`6`	`+`
	`7`	`+ words.forEach { word ->`
	`8`	`+ val concatenatedPositions = BooleanArray(word.length + 1) { false }`
	`9`	`+ concatenatedPositions[0] = true`
	`10`	`+`
	`11`	`+ for (i in 0 until word.length) {`
	`12`	`+ if (!concatenatedPositions[i]) continue`
	`13`	`+`
	`14`	`+ for (j in (i + 1)..word.length) {`
	`15`	`+ if (j - i < word.length && wordsSet.contains(word.substring(i, j))) {`
	`16`	`+ concatenatedPositions[j] = true`
	`17`	`+ }`
	`18`	`+ }`
	`19`	`+ }`
	`20`	`+`
	`21`	`+ if (concatenatedPositions[word.length]) {`
	`22`	`+ concatenatedWords.add(word)`
	`23`	`+ }`
	`24`	`+ }`
	`25`	`+`
	`26`	`+ return concatenatedWords`
	`27`	`+ }`
	`28`	`+`
	`29`	`+}`

Comments

(0)