1.编写一个函数,给定字符串,产生出一个包含所有字符的下标的映射。举例来说,index("Mississippi")应返回一个映射,让'M'对应集{0},'i'对应集{1,4,7,10},依此类推。使用字符到可变集的映射。另外,你如何保证集是经过排序的?
def indexes(str: String) =
str.zipWithIndex.groupBy(_._1).mapValues(_.map(_._2).toSet)
val str = "Mississippi"
val m = indexes(str)
// 转化成可变映射
val n = collection.mutable.Map(m.toSeq: _*)
2.重复前一个练习,这次使用字符到列表的不可变映射。
def indexes(str: String) =
str.zipWithIndex.groupBy(_._1).mapValues(_.map(_._2).toList)
转载于:https://blog.51cto.com/12211918/2067939