快学Scala 第十三章集合课后答案

最新推荐文章于 2023-03-06 21:47:09 发布

xipenfei

最新推荐文章于 2023-03-06 21:47:09 发布

阅读量610

点赞数

分类专栏： Scala

本文链接：https://blog.csdn.net/weixin_42229056/article/details/105014375

版权

本文提供了Scala编程的一系列挑战，包括创建字符到下标映射、处理整型链表、操作字符串集合与映射、实现类似mkString的功能、应用Function.tupled以及处理并发的并发集合操作。挑战涉及映射、过滤、flatMap、reduceLeft和并行计算等概念。

摘要由CSDN通过智能技术生成

1. 编写一个函数，给定字符串，产出一个包含所有字符的下标的映射。举例来说：indexes(“Mississippi”)应返回一个映射，让’M’对应集{0}，'i’对应集{1,4,7,10}，依此类推。使用字符到可变集的映射。另外，你如何保证集是经过排序的？

def indexes(word:String)={

  val charToInts = new mutable.HashMap[Char,SortedSet[Int]]()

  var i =0

  word.foreach(char =>{
    charToInts.get(char) match {
      case Some(set) => charToInts(char)=set+i
      case None => charToInts(char)=SortedSet(i)
    }
    i+=1
  })

  charToInts
}

2. 重复前一个练习，这次用字符到列表的不可变映射。

 def indexes(word:String)={

    var charToInts = new collection.immutable.HashMap[Char,SortedSet[Int]]()

    var i = 0

    word.foreach(char=>{
      charToInts.get(char) match {
        case Some(set) =>  set+i
        ca