scala - 有人可以分享 Odersky 在 2011 年 Scala 日的主题演讲中的 Coder 类的干净版本吗？

Question

Martin Odersky 在 2011 年 Scala Days 上发表了主题演讲。在演讲中，他针对 Lutz Prechelt 在 IEEE Computer 33 上的“七种编程语言的实证比较”文章中使用的著名电话号码短语编码器问题提出了一个令人印象深刻的解决方案。我试图获取代码来自PDF，但结果充满了难以摆脱的不间断空格。

此外，给出的解决方案中有一些奇怪的东西，比如在可以推断出它们时明确提到的类型，以及一个具有 List[String] 值的 Map 的默认值被赋予 0。它只是一个类；它是不可执行的。

有没有人有该示例代码的现成、清理版本？

主题演讲视频和幻灯片可在此处获得:

http://days2011.scala-lang.org/node/138/270

Answer 1

这是 Coder 类的清理版本，以及像这样执行的 CoderTest 类，第一个参数是要编码的电话号码，其余的是字典中的单词:

$ scala CoderTest 7225276257 let us see if scala rocks is in the output
Set(scala rocks)

此输出表明，对于给定的电话号码和字典，找到的唯一编码是“scala rocks”这对单词。

这是测试驱动程序:

object CoderTest extends App {
  val digits::words = args.toList
  println( new Coder(words) translate digits )
}

这是 Coder 类本身。我已经更改了一些标识符和注释，以使它们对我自己更清楚。

class Coder( words: List[String] ) {

  // In this code "num" means a string of digits, e.g. "834921".

  val digitToLetters = Map(
    '2' -> "ABC", '3' -> "DEF" , '4' -> "GHI", '5' -> "JKL",
    '6' -> "MNO", '7' -> "PQRS", '8' -> "TUV", '9' -> "WXYZ"
  )

  // Invert digitToLetters to give a map from chars 'A'..'Z' to '2'..'9'.
  val letterToDigit =
    for ( (digit,itsLetters) <- digitToLetters; letter <- itsLetters )
      yield ( letter -> digit ) 

  // Maps a word to the digit string it can represent.
  def wordToNum( word: String ) = word.toUpperCase map letterToDigit 

  // Map from digit string to words in our dictionary that represent it.
  // e.g. 5282 -> List( Java, Kata, Lava, ... )
  val numToWords = ( words groupBy wordToNum ) withDefaultValue List()

  // Maps a digit string to all phrases (lists of dictionary words)
  // that represent it.
  def numToPhrases( num: String ): Set[ List[String] ] =
    if ( num.isEmpty )
      Set( List() )
    else (
      for { splitPoint <- 1 to num.length
            word   <- numToWords  ( num take splitPoint )
            phrase <- numToPhrases( num drop splitPoint )
      } yield word::phrase
    ).toSet

  // Maps a number to the set of all word phrases that can represent it.
  def translate( num: String ) = numToPhrases(num) map ( _ mkString " " ) 

}

但请记住，指定构成公共(public) API 一部分的方法的返回类型实际上是一个好主意。现在您可以使用 splitAt 一次性完成拍摄和放置。