Come dividere una stringa data una lista di posizioni a Scala

Question

Come si scrive un'implementazione funcitonal per split(positions:List[Int], str:String):List[String], che è simile a splitAt ma divide una data stringa in un lista di stringhe da un determinato elenco di posizioni ?

Per esempio

• split(List(1, 2), "abc") rendimenti List("a", "b", "c")
• split(List(1), "abc") restituisce List("a", "bc")
• split(List(), "abc") rendimenti 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

qualcosa di simile:

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) 
} 

(Avviso equo: non coda ricorsiva quindi farà saltare la pila per le liste di grandi dimensioni; non efficiente a causa del ripetuto remapping di indici e catene di sottostringhe. È possibile risolvere queste cose con l'aggiunta di ulteriori argomenti e/o un metodo interno che fa la ricorsione.)

Answer 3

ne dite ....

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)