主页 / 问题 / 1109875
Accepted
Vladislav Grin
Asked:2020-04-14 00:54:59 +0800 CST2020-04-14 00:54:59 +0800 CST

Scala制作列表输出

  • 772
object Main {
  def main(args: Array[String]): Unit = {
    def checkerFunction(list: List[String], numberToCheck: Int): List[Int] = {

      @scala.annotation.tailrec
      def recursiveFunction(listOfIndex: List[Int], listToCheck: List[String], index: Int): List[Int] = {
        if (listToCheck.isEmpty) listOfIndex
        else {
          val newIndexList =
            if (listToCheck.head == numberToCheck.toString) listOfIndex :+ index;
            else listOfIndex
          recursiveFunction(newIndexList, listToCheck.tail, index + 1)
        }
      }

      recursiveFunction(List(), list, 0)
    }

    val ls = List("1", "2", "1", "3", "1", "0")
    checkerFunction(ls, 1).foreach(println)
  }
}

下午好，有必要从值中推断出列表。请告诉我，没有什么聪明的想法。任务是这样的： - 你需要递归地写这个，任务是打印列表中所有出现的元素的索引，输出也在列表中，最好使用数字。

scala

2 个回答

  1. Best Answer

    您可以使用模式匹配（三种情况：1）列表的头元素匹配所需的数字，2）不匹配，3）空列表）并将补充列表（累加器）作为参数传递给递归函数。

    def checkerFunction(list: List[Int], numberToCheck: Int): List[Int] = {

  def recursiveFunction(listToCheck: List[Int],
                        index: Int, accumulator: List[Int]): List[Int] = {
    listToCheck match {
      case head :: tail if head == numberToCheck =>
        recursiveFunction(tail, index + 1, index +: accumulator)
      case _ :: tail => recursiveFunction(tail, index + 1, accumulator)
      case Nil => accumulator.reverse
    }
  }

  recursiveFunction(list, 0, Nil)
}

    索引列表以相反的顺序形成并在最后展开。这比追加到末尾更有效

    accumulator :+ index // так лучше не делать
...
case Nil => accumulator

    为了完成图片，以下是如何通过标准方法解决问题：

    val indexlist = listToCheck.zipWithIndex.filter(p => p._1 == numberToCheck).map(p => p._2)

    zipWithIndex形成一个形式为 的元组列表(элемент_списка, номер_в_списке)，然后过滤元组，其中元素等于numberToCheck，然后从过滤的元组列表中获取第二个元素（原始列表中的数字）。

    • 2 
  2. println(checkerFunction(ls, 1))

    像这样

    • 0

相关问题