g1401_1500.s1417_reformat_the_string.Solution.kt Maven / Gradle / Ivy

Go to download

Show more of this group Show more artifacts with this name
Show all versions of leetcode-in-kotlin Show documentation

Kotlin-based LeetCode algorithm problem solutions, regularly updated

There is a newer version: 1.30

package g1401_1500.s1417_reformat_the_string

// #Easy #String #2023_06_07_Time_174_ms_(100.00%)_Space_36.1_MB_(100.00%)

class Solution {
    fun reformat(s: String): String {
        val chars: MutableList = ArrayList()
        val digits: MutableList = ArrayList()
        for (c in s.toCharArray()) {
            if (c in '0'..'9') {
                digits.add(c)
            } else {
                chars.add(c)
            }
        }
        if (Math.abs(digits.size - chars.size) > 1) {
            return ""
        }
        var isDigit = digits.size > chars.size
        val sb = StringBuilder()
        for (i in s.indices) {
            if (isDigit) {
                sb.append(digits.removeAt(0))
            } else {
                sb.append(chars.removeAt(0))
            }
            isDigit = !isDigit
        }
        return sb.toString()
    }
}