Scala: как разделить с помощью нескольких разделителей

Я хотел бы знать, как я могу разделить строку, используя более одного разделителя с помощью Scala.

например, если у меня есть список разделителями : 

List("Car", "Red", "Boo", "Foo")

и строка для сбора урожая:

Car foerjfpoekrfopekf Red ezokdpzkdpoedkzopke dekpzodk Foo azdkpodkzed

Я хотел бы иметь возможность выводить что-то вроде : 

List(   ("Car", " foerjfpoekrfopekf "),
    ("Red", " ezokdpzkdpoedkzopke dekpzodk "),
    ("Foo", " azdkpodkzed")     
)
6
list scala split

2 ответов

немного многословно, но это работает:
УСТАРЕВШАЯ ВЕРСИЯ: (у него есть ошибка, оставил его здесь, потому что вы уже приняли ответ)

def f(s: String, l: List[String], g: (String, List[String]) => Int) = {
    for {
        t <- l
        if (s.contains(t))
        w = s.drop(s.indexOf(t) + t.length)
    } yield (t, w.dropRight(w.length - g(w, l)))
}

def h(s: String, x: String) = if (s.contains(x)) s.indexOf(x) else s.length

def g(s: String, l: List[String]): Int = l match {
    case Nil => s.length
    case x :: xs => math.min(h(s, x), g(s, xs))
}

val l = List("Car", "Red", "Boo", "Foo")

val s = "Car foerjfpoekrfopekf Red ezokdpzkdpoedkzopke dekpzodk Foo azdkpodkzed"

выход:

f(s, l, g).foreach(println)
> (Car, foerjfpoekrfopekf )
> (Red, ezokdpzkdpoedkzopke dekpzodk )
> (Foo, azdkpodkzed)

возвращает Array[String] вместо list. но с тем же успехом вы можете: f(s, l, g).toList

EDIT: просто заметил, что этот код хорош, если разделители появляются только один раз в строке. если бы определили s as следует:

val s = "Car foerjfpoekrfopekf Red ezokdpzkdpoedkzopke dekpzodk Foo azdkpodkzed Car more..."

Я бы все равно получил тот же результат, а не другую пару ("Car"," more...")

EDIT#2: ВЕРСИЯ БЕЗ ОШИБОК вот фиксированный фрагмент:

def h(s: String, x: String) = if (s.contains(x)) s.indexOf(x) else s.length

def multiSplit(str: String, delimiters: List[String]): List[(String, String)] = {
    val del = nextDelimiter(str, delimiters)
    del._1 match {
        case None => Nil
        case Some(x) => {
            val tmp = str.drop(x.length)
            val current = tmp.dropRight(tmp.length - nextDelIndex(tmp,delimiters))
            (x, current) :: multiSplit(str.drop(x.length + current.length), delimiters)
        }
    }
}

def nextDelIndex(s: String, l: List[String]): Int = l match {
    case Nil => s.length
    case x :: xs => math.min(h(s, x), nextDelIndex(s, xs))
}

def nextDelimiter(str: String, delimiters: List[String]): (Option[String], Int) = delimiters match {
    case Nil => (None, -1)
    case x :: xs => {
        val next = nextDelimiter(str, xs)
        if (str.contains(x)) {
            val i = str.indexOf(x)
            next._1 match {
                case None => (Some(x), i)
                case _ => if (next._2 < i) next else (Some(x), i)
            }
        } else next
    }
}

выход: 

multiSplit(s, l).foreach(println)
> (Car, foerjfpoekrfopekf )
> (Red, ezokdpzkdpoedkzopke dekpzodk )
> (Foo, azdkpodkzed)
> (Car, more...)

и теперь она работает :)

1

вы можете использовать список для создания регулярного выражения и использовать его метод split:

val regex = List("Car", "Red", "Boo", "Foo").mkString("|").r
regex.split("Car foerjfpoekrfopekf Red ezokdpzkdpoedkzopke dekpzodk Foo azdkpodkzed")

это, однако, не говорит вам, какой разделитель использовался где. Если вам это нужно, я предлагаю вам попробовать библиотеку парсеров Scala.

EDIT:

или вы можете использовать регулярные выражения для извлечения одной пары за раз, как это:

def split(s:String, l:List[String]):List[(String,String)] = {
  val delimRegex = l.mkString("|")
  val r = "("+delimRegex+")(.*?)(("+delimRegex+").*)?"
  val R = r.r
  s match {
    case R(delim, text, rest, _) => (delim, text) :: split(rest, l)
    case _ => Nil
  }
}
7