第十三章：集合

第十三章：集合

标签（空格分隔）： scala课后习题

---

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

    def indexes(str :   String):Map[Char,List[Int]]={
        val freq =  Map[Char,List[Int]]()
        str.zipWithIndex.foreach(c=> freq(c._1) = freq.getOrElse(c._1,Nil):+ c._2)
        freq
    }

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

    def indexes2(str    :   String):scala.collection.immutable.Map[Char,List[Int]]={
        (scala.collection.immutable.Map[Char,List[Int]]() /: str.zipWithIndex){
            (m,c)=> m + (c._1 ->