出處: https://leetcode.com/problems/group-anagrams/
Given an array of strings strs, group the anagrams together. You can return the answer in any order.
An Anagram is a word or phrase formed by rearranging the letters of a different word or phrase, typically using all the original letters exactly once.
Example 1:
Input: strs = ["eat","tea","tan","ate","nat","bat"] Output: [["bat"],["nat","tan"],["ate","eat","tea"]]
Example 2:
Input: strs = [""] Output: [[""]]
Example 3:
Input: strs = ["a"] Output: [["a"]]
Constraints:
1 <= strs.length <= 1040 <= strs[i].length <= 100strs[i]consists of lowercase English letters.
解法
/**
* @param {string[]} strs
* @return {string[][]}
*/
var groupAnagrams = function(strs) {
// 排除只有一個字的狀態
if (strs.length === 1) return [strs]
// 創立一個 Map 記錄易位構詞得組合
const strMap = new Map()
for (let i = 0; i < strs.length; i++) {
// 設定 Map 的 key ,把文字拆散,並按照字母順序排列重組
const key = strs[i].split('').sort().join('')
// 取得 Map 裡面已經有的 value , 如果沒有給一個空的 array
const value = strMap.get(key) || []
// 把新的值加上去 Map 裡面
value.push(strs[i])
strMap.set(key, value)
}
// 把 Map 變成陣列,並格式為我們要的內容
return [...strMap].map(item => item[1])
};
