bal*_*dur 5 scala scala-collections
该List对象具有mkString可以使用分隔符转换为字符串的方法.但是,大多数人类语言在枚举列表时会将最后一个元素视为不同.例如A,B,C和D.
完成此任务的代码大小和合理效率最好的是什么?确切地说,我正在寻找满足以下条件的函数:
assertEquals("",foo(List()))
assertEquals("A",foo(List("A")))
assertEquals("A and B",foo("List("A","B")))
assertEquals("A, B and C", foo(List("A","B","C")))
assertEquals("A, B, C and D", foo(List("A","B","C","D")))
Run Code Online (Sandbox Code Playgroud)
def foo(xs: List[String]) =
(xs.dropRight(2) :\ xs.takeRight(2).mkString(" and "))(_+", "+_)
Run Code Online (Sandbox Code Playgroud)
编辑:这可能会更清楚一些:
def foo(xs: List[String]) =
(xs.dropRight(2) :+ xs.takeRight(2).mkString(" and ")).mkString(", ")
Run Code Online (Sandbox Code Playgroud)
@axaluss速度取决于列表长度.平均列表长度大约超过4个元素,第二个版本比Tomasz更快.否则,它会稍微慢一些.
我的看法:
def foo[T](list: List[T]): String = list match {
case Nil => ""
case x :: Nil => x.toString
case x :: y :: Nil => x + " and " + y
case x :: rs => x + ", " + foo(rs)
}
Run Code Online (Sandbox Code Playgroud)
还要利用尾递归:
@tailrec def str[T](cur: String, list: List[T]): String = list match {
case Nil => cur
case x :: Nil => cur + x
case x :: y :: Nil => cur + x + " and " + y
case x :: rs => str(cur + x + ", ", rs)
}
def foo[T](list: List[T]) = str("", list)
Run Code Online (Sandbox Code Playgroud)
| 归档时间: |
|
| 查看次数: |
409 次 |
| 最近记录: |