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)