Scala:如何使用多个分隔符进行分割

时间:2012-10-12 09:56:54

标签: list scala split

我想知道如何使用Scala使用多个分隔符来分割字符串。

例如,如果我有一个分隔符列表:

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

收获的字符串:

Car foerjfpoekrfopekf Red ezokdpzkdpoedkzopke dekpzodk Foo azdkpodkzed

我希望能够输出如下内容:

List(   ("Car", " foerjfpoekrfopekf "),
    ("Red", " ezokdpzkdpoedkzopke dekpzodk "),
    ("Foo", " azdkpodkzed")     
)

2 个答案:

答案 0 :(得分:7)

您可以使用该列表创建正则表达式并使用其拆分方法:

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

然而,这并没有告诉你在哪里使用了哪个分隔符。如果您需要,我建议您尝试使用Scala的解析器库。

编辑:

或者您可以使用正则表达式一次提取一对,如下所示:

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

答案 1 :(得分:1)

有点冗长,但它有效:
已弃用版本(它有一个错误,因为您已经接受了答案而将其保留在此处)

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]而不是列表。但你也可以这样做:f(s, l, g).toList

修改 只是注意到如果分隔符只在字符串中出现一次,这段代码就很好了。如果已定义s如下:

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

我仍然会得到相同的结果,而不是另一对("Car"," more...")

编辑#2:BUGLESS VERSION 这里是固定代码段:

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

现在它有效:)