feat: add 49

shiyutim · shiyutim · commit c3d410fb4441 · 2022-08-18T22:20:38.000+08:00
diff --git a/docs/1-100/49.md b/docs/1-100/49.md
@@ -0,0 +1,71 @@
+# 49 字母异位词分组
+
+## 题目
+给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
+
+字母异位词 是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。
+
+ 
+
+示例 1:
+```javascript
+输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
+输出: [["bat"],["nat","tan"],["ate","eat","tea"]]
+```
+
+示例 2:
+```javascript
+输入: strs = [""]
+输出: [[""]]
+```
+
+示例 3:
+```javascript
+输入: strs = ["a"]
+输出: [["a"]]
+ ```
+
+提示：
+```javascript
+1 <= strs.length <= 104
+0 <= strs[i].length <= 100
+strs[i] 仅包含小写字母
+```
+
+## 题解
+1. 利用code字符，计算出 出现的次数，然后比较相同的字符则为异或词
+
+:::tip
+<runtime :list="[104, 77.34, 50.7, 81.13]"  />
+:::
+
+
+```javascript
+/**
+ * @param {string[]} strs
+ * @return {string[][]}
+ */
+var groupAnagrams = function(strs) {
+    let map = new Map()
+    for(let i=0;i<strs.length;i++) {
+        let code = getCodeStr(strs[i])
+        if(map.get(code)) {
+            map.set(code, [...map.get(code), strs[i]])
+        } else {
+            map.set(code, [strs[i]])
+        }
+    }
+
+    return Array.from(map.values())
+};
+
+function getCodeStr(str) {
+    let list = new Array(26).fill(0)
+    
+    for(let i=0;i<str.length;i++) {
+        list[str.charCodeAt(i) - 97]++
+    }
+
+    return list.join(',')
+}
+```
