Commit a7b297c

committed

Solve 93. Restore IP Addresses

1 parent 452ecd3 commit a7b297cCopy full SHA for a7b297c

File tree

+35

-0

lines changed

+35

-0

lines changed

Lines changed: 35 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,35 @@`
	`1`	`+class Solution {`
	`2`	`+`
	`3`	`+ private fun dfs(current: Int, groups: MutableList<Int>, values: IntArray, ipAddresses: MutableList<String>) {`
	`4`	`+ if (groups.size == 4) {`
	`5`	`+ if (current == values.size) {`
	`6`	`+ ipAddresses.add(groups.joinToString("."))`
	`7`	`+ }`
	`8`	`+ return`
	`9`	`+ }`
	`10`	`+`
	`11`	`+ var group = 0`
	`12`	`+`
	`13`	`+ for (i in current until values.size) {`
	`14`	`+ group = group * 10 + values[i]`
	`15`	`+`
	`16`	`+ if (group > 255) break`
	`17`	`+`
	`18`	`+ groups.add(group)`
	`19`	`+ dfs(i + 1, groups, values, ipAddresses)`
	`20`	`+ groups.removeAt(groups.size - 1)`
	`21`	`+`
	`22`	`+ if (group == 0) break`
	`23`	`+ }`
	`24`	`+ }`
	`25`	`+`
	`26`	`+ fun restoreIpAddresses(s: String): List<String> {`
	`27`	`+ val values = IntArray(s.length) { s[it].toInt() - 48 }`
	`28`	`+ val ipAddresses = mutableListOf<String>()`
	`29`	`+`
	`30`	`+ dfs(0, mutableListOf(), values, ipAddresses)`
	`31`	`+`
	`32`	`+ return ipAddresses`
	`33`	`+ }`
	`34`	`+`
	`35`	`+}`

Comments

(0)