BackspaceStringCompare.scala

BackspaceStringCompare.scala

object Solution {
    def backspaceCompare(left: String, right: String): Boolean = {
        evaluate(left) == evaluate(right)
    }

    def evaluate(s: String, index: Int = 0, soFar: List[Char] = Nil): List[Char] = {
        if (index >= s.length) {
            soFar
        } else {
            val char = s.charAt(index)
            val nextList = (char, soFar) match {
                case ('#', Nil) => Nil
                case ('#', _ :: l) => l
                case (_, _) => char :: soFar
            }
            evaluate(s, index + 1, nextList)
        }
    }
}