leetcode-49 字母异位词分组

/**
 * @param {string[]} strs
 * @return {string[][]}
 */
var groupAnagrams = function (strs) {
  // 将所有字符串转化为顺序字符串
  function formatStr(str) {
    return str.split("").sort().join("");
  }
  const map = new Map();
  const bankStrs = strs.slice();
  bankStrs.forEach((o) => {
    const key = formatStr(o);
    if (map.has(key)) {
      map.get(key).push(o);
    } else {
      map.set(key, [o]);
    }
  });
  const result = [];
  for (const key of map.keys()) {
    result.push(map.get(key));
  }
  return result;
};
// groupAnagrams(["eat", "tea", "tan", "ate", "nat", "bat"]);

/**
 * @param {string[]} strs
 * @return {string[][]}
 */
var groupAnagrams = function (strs) {
  // 将所有字符串转化为顺序字符串
  const map = new Map();
  strs.forEach((o) => {
    const key = o.split("").sort().join("");
    if (map.get(key)) {
      map.get(key).push(o);
    } else {
      map.set(key, [o]);
    }
  });
  return Array.from(map.values());
};
// console.log(`🚀 ~ groupAnagrams(["eat", "tea", "tan", "ate", "nat", "bat"]):`, groupAnagrams(["eat", "tea", "tan", "ate", "nat", "bat"]));

/**
 * @param {string[]} strs
 * @return {string[][]}
 */
var groupAnagrams = function (strs) {
  const map = new Map();
  for (const str of strs) {
    const count = Array(26).fill(0);
    for (const char of str) {
      count[char.charCodeAt(0) - 97]++;
    }
    const key = count.join("#");
    if (map.has(key)) {
      map.get(key).push(str);
    } else {
      map.set(key, [str]);
    }
  }
  return Array.from(map.values());
};
// console.log(`🚀 ~ groupAnagrams(["eat", "tea", "tan", "ate", "nat", "bat"]):`, groupAnagrams(["eat", "tea", "tan", "ate", "nat", "bat"]));