Scala，使用集合的列表中单词的公共部分（交集）

Question

我想在 Scala 中使用递归定义函数，该函数返回列表中所有单词中存在的一组字母。

例如：

    val l = List("rak","krab","krab","bark","mucha","mucha","trakty")

应该返回类似：

    Set('a')

[更新] 我的代码如下所示：

    object Program {
        def main(args: Array[String]): Unit = {

            val l = List("rak","krab","krab","bark","mucha","mucha","trakty")

            def inAll(lista: List[String]): Set[Char] = l match {
                case Nil => Set()
                case n :: Nil => n.toSet
                case n :: n2 => n.toSet & inAll(n2)
            }

            println(inAll(l))
        }
    }

虽然我想通过打印函数的执行来显示返回的函数

    println(inAll(l))

然后我得到 RuntimeException。我已经在网上搜索了几个小时如何解决这个问题，但我还没有找到答案。我找到了类似的东西，但这还不够。

• http://alvinalexander.com/scala/union-intersection-difference-scala-sets
• http://docs.scala-lang.org/overviews/collections/sets.html

我得到的错误是：

    java.lang.RuntimeException: Nonzero exit code: 1
        at scala.sys.package$.error(package.scala:27)
        at sbt.BuildCommon$$anonfun$toError$1.apply(Defaults.scala:2128)
        at sbt.BuildCommon$$anonfun$toError$1.apply(Defaults.scala:2128)
        at scala.Option.foreach(Option.scala:236)
        at sbt.BuildCommon$class.toError(Defaults.scala:2128)
        at sbt.Defaults$.toError(Defaults.scala:39)
        at sbt.Defaults$$anonfun$runTask$1$$anonfun$apply$46$$anonfun$apply$47.apply(Defaults.scala:769)
        at sbt.Defaults$$anonfun$runTask$1$$anonfun$apply$46$$anonfun$apply$47.apply(Defaults.scala:767)
        at scala.Function1$$anonfun$compose$1.apply(Function1.scala:47)
        at sbt.$tilde$greater$$anonfun$$u2219$1.apply(TypeFunctions.scala:40)
        at sbt.std.Transform$$anon$4.work(System.scala:63)
        at sbt.Execute$$anonfun$submit$1$$anonfun$apply$1.apply(Execute.scala:228)
        at sbt.Execute$$anonfun$submit$1$$anonfun$apply$1.apply(Execute.scala:228)
        at sbt.ErrorHandling$.wideConvert(ErrorHandling.scala:17)
        at sbt.Execute.work(Execute.scala:237)
        at sbt.Execute$$anonfun$submit$1.apply(Execute.scala:228)
        at sbt.Execute$$anonfun$submit$1.apply(Execute.scala:228)
        at sbt.ConcurrentRestrictions$$anon$4$$anonfun$1.apply(ConcurrentRestrictions.scala:159)
        at sbt.CompletionService$$anon$2.call(CompletionService.scala:28)
        at java.util.concurrent.FutureTask.run(FutureTask.java:266)
        at java.util.concurrent.Executors$RunnableAdapter.call(Executors.java:511)
        at java.util.concurrent.FutureTask.run(FutureTask.java:266)
        at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1142)
        at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:617)
        at java.lang.Thread.run(Thread.java:745)
    [error] (compile:run) Nonzero exit code: 1

我认为我想通过调用带有参数 n2 的函数 inAll 来递归地与列表中的所有单词相交的行有问题。

    case n :: n2 => n.toSet & inAll(n2)

这个异常是当我尝试运行我的程序时，我编译它时没有错误。

[更新] 我编译程序使用

    compile

在 SBT 中。并运行它

    run

也在 SBT 中。

Answer 1

您的inAll 函数使用l 到match 而不是函数的参数lista。

这会导致堆栈溢出或内存不足异常并导致程序崩溃。