課題の説明#
文字列の配列が与えられた場合、 アナグラム
をグループ化してください。結果のリストを任意の順序で返すことができます。
アナグラム は、元の単語のすべての文字を並べ替えて得られる新しい単語です。
例 1:
入力:strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
出力:[["bat"],["nat","tan"],["ate","eat","tea"]]
例 2:
入力:strs = [""]
出力:[[""]]
例 3:
入力:strs = ["a"]
出力:[["a"]]
ヒント:
1 <= strs.length <= 10^4
0 <= strs[i].length <= 100
strs [i] は小文字のみを含みます
アイデア#
- アナグラムの文字列には必ず同じ文字が含まれており、順序が異なるだけです。
- したがって、マップ構造を定義し、アナグラムの文字列を同じキーの下に配置するだけです。
- このキーは、文字列をソートしたり、文字列の charcode の合計を取ったり、文字の数を数えたりすることができます。
解法#
/**
* @param {string[]} strs
* @return {string[][]}
*/
var groupAnagrams = function(strs) {
if (strs.length === 1) return [strs];
const m = new Map();
for (let i = 0; i < strs.length; i++) {
const temp = strs[i].split('').sort().join('');
// or const temp = Array.from(strs[i]).reduce((acc, curr) => acc + curr.charCodeAt(), 0);
if (m.has(temp)) {
m.set(temp, [...m.get(temp), strs[i]]);
} else {
m.set(temp, [strs[i]]);
}
}
return Array.from(m.values());
};