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 。我几个小时都在网上搜索如何解决这个问题，但我还没有找到答案。我发现了类似的东西，但还不够。

我得到的错误是：

    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。

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

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

1 个答案: