Day 3: From string to math

Details

Difficulty: Hard
Programming language: Kotlin

Problem

Giving a string consisting of parentheses, single digits, positive and negative signs,
convert the string into a mathematical expression to obtain the answer.

Don't use eval or a similar built-in parser.

For example:

Given -1+(2+3), you should return 4

Solution

Before looking at my solution, which is probably not the best, why don't you give it a try? 😁

I decide to simply use a simple switch case (when in Kotlin)

/**
 * Parse and calculate the string passed in param
 *
 * @param calculation
 * @return result of the calculation
 */
fun parseAndCalculation(calculation: String): Int {
    var result = 0

    var multiplier = 1
    var subProblem = -1

    for ((index, c) in calculation.withIndex()) {
        if(subProblem == -1 || c != ')')
            when(c) {
                '+' -> multiplier = 1
                '-' -> multiplier = -1
                '(' -> subProblem = index
                ')' -> {
                    result += multiplier * parseAndCalcul(calculation.substring(subProblem + 1, index))
                    subProblem = -1
                }
                else -> result += multiplier * c.toString().toInt()
            }
    }

    return result
}

Blog

Day 3: From string to math

Xavier Chretien

Details

Problem

Solution

Join Our Newsletter. No Spam, Only the good stuff.

Related