Как разбить строку по списку позиций в Scala

Question

Как бы вы написали функциональную реализацию для split(positions:List[Int], str:String):List[String], которая похожа на splitAt, но разбивает данную строку в список строк по заданному списку позиций

Например

• split(List(1, 2), "abc") возвращает List("a", "b", "c")
• split(List(1), "abc") возвращает List("a", "bc")
• split(List(), "abc") возврат 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

Примерно так:

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

(Справедливое предупреждение: не является хвостовой рекурсией, поэтому будет пропускать стек для больших списков; неэффективно из-за повторного отображения индексов и цепочек подстрок. Вы можете решить эти проблемы, добавив дополнительные аргументы и / или внутренний метод, который выполняет рекурсия.)

Answer 3

Как насчет ....

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)