leetcode刷题笔记四十九 字母异位词分组
leetcode刷题笔记四十九 字母异位词分组
源地址:49. 字母异位词分组
问题描述:
给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。
示例:
输入: ["eat", "tea", "tan", "ate", "nat", "bat"]
输出:
[
["ate","eat","tea"],
["nat","tan"],
["bat"]
]
说明:所有输入均为小写字母。
不考虑答案输出的顺序。
代码补充:
//异位词特点为构成词的字符一致,位置不同
//通过对字符串使用sorted,编译器建议使用toSeq.sorted.unwrap方法
//构建(sortedStr, List[String])
//由此,通过使用k-v键值对, 将异位词进行分类,放入相关的列表中
//再将所有的列表拼接返回皆可
import scala.collection.mutable
object Solution {
def groupAnagrams(strs: Array[String]): List[List[String]] = {
if (strs.length == 0) return List()
val strMap = mutable.Map.empty[String, mutable.ListBuffer[String]]
val ans = mutable.ListBuffer[List[String]]()
for(elem <- strs){
val sortedStrs = elem.toSeq.sorted.unwrap
if(!strMap.contains(sortedStrs)) strMap.put(sortedStrs, mutable.ListBuffer())
strMap(sortedStrs) += elem
}
for(elem <- strMap.values) ans += elem.toList
return ans.toList
}
}