49 字母异位词分组

Signed-off-by: subond <yubc0321@gmail.com>

Author: yusubond

05_string/No.049_字母异位词分组.md

@@ -0,0 +1,50 @@
+## 49 字母异位词分组-中等
+
+题目：
+
+给你一个字符串数组，请你将 **字母异位词** 组合在一起。可以按任意顺序返回结果列表。
+
+**字母异位词** 是由重新排列源单词的所有字母得到的一个新单词。
+
+
+
+**解题思路**
+
+所谓字母异位词，就是字母字符个数一样，且出现的次数也一样。
+
+所以我们可以对每个字符串进行计数，统计每个字母出现的次数，并保存在数组中。
+
+进而以数组为 key，进行查找合并。
+
+```go
+// date 2024/01/24
+// 解法1
+// 字符计数
+func groupAnagrams(strs []string) [][]string {
+    // key = [26]int
+    // value = []string
+    checkMap := map[[26]int][]string{}  // key = [26]int
+    
+    ans := make([][]string, 0, 16)
+
+    for _, str := range strs {
+        one := toCheck(str)
+        checkMap[one] = append(checkMap[one], str)
+    }
+
+    for _, v := range checkMap {
+        ans = append(ans, v)
+    }
+
+    return ans
+}
+
+func toCheck(str string) [26]int {
+    res := [26]int{}
+    for _, v := range str {
+        res[v-'a']++
+    }
+    return res
+}
+```
+

05_string/No.125_验证回文串.md

@@ -10,7 +10,7 @@
 
 
 
-分析：
+**解题思路**
 
 去除不需要比较的字符，然后双指针首尾对撞。
 
@@ -34,5 +34,36 @@ func isPalindrome(s string) bool {
     }
     return true
 }
+// 写法2
+// 双指针，直接在原字符串上操作，只判断字母和数字字符
+func isPalindrome(s string) bool {
+    s = strings.ToLower(s)
+    left, right := 0, len(s)-1
+
+    for left < right {
+        if !isCharNum(s[left]) {
+            left++
+            continue
+        }
+        if !isCharNum(s[right]) {
+            right--
+            continue
+        }
+        if s[left] != s[right] {
+            return false
+        }
+        left++
+        right--
+    }
+
+    return true
+}
+
+func isCharNum(x uint8) bool {
+    if x >= 'a' && x <= 'z' || x >= '0' && x <= '9' {
+        return true
+    }
+    return false
+}
 ```
 

05_string/No.392_判断子序列.md

@@ -20,6 +20,8 @@
 
 双指针，逐位判断。如果相同，继续匹配下一位，否则指向 t 的指针右移下一位。
 
+这就是贪心算法。
+
 ```go
 // date 2023/12/11
 func isSubsequence(s string, t string) bool {