[HackerRank] Super Reduced String (Kotlin)

Super Reduced String : https://www.hackerrank.com/challenges/reduced-string/problem

Super Reduced String | HackerRank

2개 이상 중복되는 캐릭터가 있으면 삭제하는 문제이다. 재귀로 반복적인 확인을 수행하면 해결할 수 있다.

fun superReducedString(s: String): String {
    // Write your code here
    for (i in s.indices) {
        if (i == s.length-1) {
            return s
        }

        if (s[i] == s[i+1]) {
            val beforeString = if (i > 0) {
                s.substring(0,i)
            } else {
                ""
            }

            val afterString = if (i+2 == s.length) {
                ""
            } else {
                s.substring(i+2, s.length)
            }
            return superReducedString(beforeString + afterString)
        }
    }

    return s
}

fun main(args: Array<String>) {
    val s = readLine()!!

    var result = superReducedString(s)

    if (result.isEmpty()) {
        result = "Empty String"
    }

    println(result)
}