49.字母异位词分组

/*
 * @lc app=leetcode.cn id=49 lang=typescript
 *
 * [49] 字母异位词分组
 */

// @lc code=start
function groupAnagrams(strs: string[]): string[][] {
	let map: Map<string, string[]> = new Map();

	for (let i = 0; i < strs.length; i++) {
		// 拆解成数组后排序
		let str = strs[i].split("").sort().join("");
		if (map.has(str)) {
			// 相同必定存在
			let val: string[] = map.get(str) as string[];
			val.push(strs[i]);
		} else {
			map.set(str, [strs[i]]);
		}
	}
	return [...map.values()];
}

groupAnagrams(["eat", "tea", "tan", "ate", "nat", "bat"]);
// @lc code=end