Добавление чисел рекурсивно в Scala

Question

В этом коде Scala я пытаюсь проанализировать строку, содержащую сумму (например, 12+3+5) и вернуть результат (20). Я использую регулярное выражение, чтобы извлечь первую цифру и проанализировать трейл, который будет добавлен рекурсивно. Моя проблема в том, что, поскольку регулярное выражение возвращает String, я не могу добавить числа. Есть идеи?

object TestRecursive extends App { 

    val plus = """(\w*)\+(\w*)""".r 

    println(parse("12+3+5")) 

    def parse(str: String) : String = str match { 

    // sum 
    case plus(head, trail) => parse(head) + parse(trail) 

    case _ => str 
    } 


} 

Answer 1

Возможно, вы захотите использовать parser combinators для такого приложения.

"""(\w*)\+(\w*)""".r также соответствует "+" или "23+" или "4 +5" // but captures it only in the first group.

что вы могли бы сделать, может быть

scala> val numbers = "[+-]?\\d+" 
numbers: String = [+-]?\d+ 
           ^

scala> numbers.r.findAllIn("1+2-3+42").map(_.toInt).reduce(_ + _) 
res4: Int = 42 

scala> numbers.r.findAllIn("12+3+5").map(_.toInt).reduce(_ + _) 
res5: Int = 20