¿Cómo dividir una cadena dada una lista de posiciones en la Scala

Question

¿Cómo escribir una aplicación funcitonal para split(positions:List[Int], str:String):List[String], que es similar a splitAt pero divide una cadena dada en una lista de cadenas de una lista dada de posiciones ?

Por ejemplo

• split(List(1, 2), "abc") vuelve List("a", "b", "c")
• split(List(1), "abc") devuelve List("a", "bc")
• split(List(), "abc") vuelve List("abc")

Answer 1

def lsplit(pos: List[Int], str: String): List[String] = { 
    val (rest, result) = pos.foldRight((str, List[String]())) { 
    case (curr, (s, res)) => 
     val (rest, split) = s.splitAt(curr) 
     (rest, split :: res) 
    } 
    rest :: result 
} 

Answer 2

algo como esto:

def lsplit(pos: List[Int], s: String): List[String] = pos match { 
    case x :: rest => s.substring(0,x) :: lsplit(rest.map(_ - x), s.substring(x)) 
    case Nil => List(s) 
} 

(Advertencia de advertencia: no recursivo de la cola, por lo que explotará la pila para listas grandes; no eficiente debido a repetidas reasignaciones de índices y cadenas de subcadenas. Puede resolver estas cosas mediante la adición de argumentos adicionales y/o un método interno que hace la recursividad.)

Answer 3

¿Qué tal ....

def lSplit(indices : List[Int], s : String) = (indices zip (indices.tail)) map { case (a,b) => s.substring(a,b) } 

scala> lSplit(List(0,4,6,8), "20131103") 
List[String] = List(2013, 11, 03)