Моя проблема заключается в создании массива суффиксов для данной строки.
До сих пор я брал хвосты строки в паре с индексами и сортировал их по строкам.
Мне нужно отбросить часть строки кортеж, чтобы я мог вернуть Seq[Int]
, но я не знаю, как это сделать.
Вот что я пытался сделать:
def suffixArray(s: String): Seq[Int] = s.tails.zipWithIndex.toSeq.sortBy(_._1)