【发布时间】:2020-08-12 09:12:31
【问题描述】:
我的问题是为给定的字符串创建后缀数组。
到目前为止,我已经将字符串的尾部与索引配对并按字符串排序。
我需要删除元组的字符串部分,以便返回Seq[Int],但我不知道该怎么做。
这是我尝试做的:
def suffixArray(s: String): Seq[Int] = s.tails.zipWithIndex.toSeq.sortBy(_._1)
【问题讨论】:
标签: scala functional-programming scala-collections seq