Làm thế nào để tách một chuỗi cung cấp một danh sách các vị trí trong Scala

Question

Làm thế nào bạn sẽ viết một thực hiện funcitonal cho split(positions:List[Int], str:String):List[String], mà là tương tự như splitAt nhưng chia tách một chuỗi cho trước thành một danh sách của dây bằng một danh sách cho các vị trí ?

Ví dụ

• split(List(1, 2), "abc") lợi nhuận List("a", "b", "c")
• split(List(1), "abc") lợi nhuận List("a", "bc")
• split(List(), "abc") lợi nhuận 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

Something như thế này:

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

(Cảnh báo công bằng: không phải đệ quy đuôi, do đó sẽ thổi xếp chồng cho các danh sách lớn; không hiệu quả do lặp lại các chỉ số và chuỗi các bản chất lặp đi lặp lại. Bạn có thể giải quyết những điều này bằng cách thêm tham số bổ sung và/hoặc một phương pháp nội bộ mà không được đệ quy.)

Answer 3

Làm thế nào về ....

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)