\u4ee5\u4e0b\u662f LeetCode 3999. \u5b57\u7b26\u4e32\u53d8\u6362\u540e\u7684\u6700\u5c11\u5206\u7ec4\u6570 \u7684 Go \u5b9e\u73b0\u3002<\/p>\n
—<\/p>\n
\u6838\u5fc3\u601d\u8def<\/p>\n
\u4e24\u4e2a\u5b57\u7b26\u4e32\u7b49\u4ef7，\u5f53\u4e14\u4ec5\u5f53：
\n– \u5076\u6570\u4e0b\u6807\u5b50\u5e8f\u5217 \u4e92\u4e3a\u5faa\u73af\u540c\u6784
\n– \u5947\u6570\u4e0b\u6807\u5b50\u5e8f\u5217 \u4e92\u4e3a\u5faa\u73af\u540c\u6784<\/p>\n
\u56e0\u6b64，\u5bf9\u6bcf\u4e2a\u5b57\u7b26\u4e32：
\n1. \u5206\u79bb\u51fa\u5076\u6570\/\u5947\u6570\u4e0b\u6807\u5b57\u7b26
\n2. \u7528 Booth \u7b97\u6cd5 \u5206\u522b\u6c42\u6700\u5c0f\u5faa\u73af\u8868\u793a
\n3. \u7528 `"minEven#minOdd"` \u4f5c\u4e3a\u552f\u4e00\u6807\u8bc6，\u653e\u5165 `map` \u7edf\u8ba1
\n4. \u8fd4\u56de\u4e0d\u540c\u6807\u8bc6\u7684\u6570\u91cf<\/p>\n
—<\/p>\n
\u5b8c\u6574\u4ee3\u7801<\/p>\n
```go
\nfunc minimumGroups(words []string) int {
\n\u00a0\u00a0 \u00a0groups := make(map[string]struct{})<\/p>\n
\u00a0\u00a0 \u00a0for _, word := range words {
\n\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0n := len(word)
\n\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0even := make([]byte, 0, (n+1)\/2)
\n\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0odd := make([]byte, 0, n\/2)<\/p>\n
\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0\/\/ \u5206\u79bb\u5076\u6570\/\u5947\u6570\u4e0b\u6807\u5b57\u7b26
\n\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0for i := 0; i < n; i++ {
\n\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0if i&1 == 0 {
\n\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0even = append(even, word[i])
\n\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0} else {
\n\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0odd = append(odd, word[i])
\n\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0}
\n\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0}<\/p>\n
\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0\/\/ \u5206\u522b\u6c42\u6700\u5c0f\u5faa\u73af\u8868\u793a，\u7ec4\u5408\u6210\u552f\u4e00\u6807\u8bc6
\n\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0key := minRotation(string(even)) + "#" + minRotation(string(odd))
\n\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0groups[key] = struct{}{}
\n\u00a0\u00a0 \u00a0}<\/p>\n
\u00a0\u00a0 \u00a0return len(groups)
\n}<\/p>\n
\/**
\n\u00a0* Booth \u7b97\u6cd5：\u6c42\u5b57\u7b26\u4e32 s \u7684\u6700\u5c0f\u5faa\u73af\u8868\u793a
\n\u00a0* \u65f6\u95f4\u590d\u6742\u5ea6 O(n)，\u7a7a\u95f4\u590d\u6742\u5ea6 O(n)
\n\u00a0*\/
\nfunc minRotation(s string) string {
\n\u00a0\u00a0 \u00a0n := len(s)
\n\u00a0\u00a0 \u00a0if n <= 1 {
\n\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0return s
\n\u00a0\u00a0 \u00a0}<\/p>\n
\u00a0\u00a0 \u00a0\/\/ \u62fc\u63a5\u81ea\u8eab，\u65b9\u4fbf\u5904\u7406\u5faa\u73af
\n\u00a0\u00a0 \u00a0ss := s + s
\n\u00a0\u00a0 \u00a0i, j, k := 0, 1, 0<\/p>\n
\u00a0\u00a0 \u00a0for i < n && j < n && k < n {
\n\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0a := ss[i+k]
\n\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0b := ss[j+k]<\/p>\n
\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0if a == b {
\n\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0k++
\n\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0} else if a > b {
\n\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0\/\/ i \u5f00\u5934\u7684\u8868\u793a\u5b57\u5178\u5e8f\u66f4\u5927，\u8df3\u8fc7
\n\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0i = i + k + 1
\n\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0if i <= j {
\n\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0i = j + 1
\n\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0}
\n\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0k = 0
\n\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0} else {
\n\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0\/\/ j \u5f00\u5934\u7684\u8868\u793a\u5b57\u5178\u5e8f\u66f4\u5927，\u8df3\u8fc7
\n\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0j = j + k + 1
\n\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0if j <= i {
\n\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0j = i + 1
\n\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0}
\n\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0k = 0
\n\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0}
\n\u00a0\u00a0 \u00a0}<\/p>\n
\u00a0\u00a0 \u00a0start := i
\n\u00a0\u00a0 \u00a0if j < start {
\n\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0start = j
\n\u00a0\u00a0 \u00a0}
\n\u00a0\u00a0 \u00a0return ss[start : start+n]
\n}
\n```<\/p>\n
—<\/p>\n
\u5173\u952e\u70b9\u8bf4\u660e<\/p>\n
\u8981\u70b9\u00a0\u00a0 \u00a0\u8bf4\u660e\u00a0\u00a0 \u00a0
\n\u7b49\u4ef7\u5224\u5b9a\u00a0\u00a0 \u00a0\u5076\u6570\u5b50\u5e8f\u5217\u5faa\u73af\u540c\u6784 \u4e14 \u5947\u6570\u5b50\u5e8f\u5217\u5faa\u73af\u540c\u6784\u00a0\u00a0 \u00a0
\nBooth \u7b97\u6cd5\u00a0\u00a0 \u00a0O(n) \u6c42\u6700\u5c0f\u5faa\u73af\u8868\u793a，\u4e92\u4e3a\u5faa\u73af\u540c\u6784\u7684\u5b57\u7b26\u4e32\u6709\u552f\u4e00\u6807\u8bc6\u00a0\u00a0 \u00a0
\nSet \u6a21\u62df\u00a0\u00a0 \u00a0Go \u4e2d\u7528 `map[string]struct{}` \u6a21\u62df\u96c6\u5408，\u5185\u5b58\u5360\u7528\u6700\u5c0f\u00a0\u00a0 \u00a0
\n\u5b57\u7b26\u4e32\u62fc\u63a5\u00a0\u00a0 \u00a0\u7528 `"#"` \u5206\u9694\u4e24\u4e2a\u6700\u5c0f\u8868\u793a，\u907f\u514d\u6b67\u4e49\u00a0\u00a0 \u00a0<\/p>\n
—<\/p>\n
\u590d\u6742\u5ea6\u5206\u6790<\/p>\n
– \u65f6\u95f4：`O(\u603b\u5b57\u7b26\u6570)`，\u6240\u6709 `words[i]` \u957f\u5ea6\u4e4b\u548c \u2264 5\u00d710\u2075
\n– \u7a7a\u95f4：`O(\u603b\u5b57\u7b26\u6570)`，\u5b58\u50a8\u5b50\u5e8f\u5217\u53ca map<\/p>\n
\u5982\u679c\u8fd8\u9700\u8981 C \/ JavaScript \/ Kotlin \u7248\u672c，\u6216\u8005\u5bf9 Booth \u7b97\u6cd5\u7684\u63a8\u5bfc\u8fc7\u7a0b\u6709\u7591\u95ee，\u968f\u65f6\u544a\u8bc9\u6211！<\/p>\n
\u00a0<\/p>\n","protected":false},"excerpt":{"rendered":"
\u4ee5\u4e0b\u662f LeetCode 3999. \u5b57\u7b26\u4e32\u53d8\u6362\u540e\u7684\u6700\u5c11\u5206\u7ec4\u6570 \u7684 Go \u5b9e\u73b0\u3002—\u6838\u5fc3\u601d\u8def\u4e24\u4e2a\u5b57\u7b26\u4e32\u7b49\u4ef7，\u5f53\u4e14\u4ec5\u5f53：
\n– \u5076\u6570\u4e0b\u6807\u5b50\u5e8f\u5217 \u4e92\u4e3a\u5faa\u73af\u540c\u6784
\n– \u5947\u6570\u4e0b\u6807\u5b50\u5e8f\u5217 \u4e92\u4e3a\u5faa\u73af\u540c\u6784\u56e0\u6b64，\u5bf9\u6bcf\u4e2a\u5b57\u7b26\u4e32：
\n1. \u5206\u79bb\u51fa\u5076\u6570\/\u5947\u6570\u4e0b\u6807\u5b57\u7b26
\n2. \u7528 Booth \u7b97\u6cd5 \u5206\u522b\u6c42\u6700\u5c0f\u5faa\u73af\u8868\u793a
\n3. \u7528 \\”minEven#minOdd\\” \u4f5c\u4e3a\u552f\u4e00\u6807\u8bc6，\u653e\u5165 map \u7edf\u8ba1
\n4. \u8fd4\u56de\u4e0d\u540c\u6807\u8bc6\u7684\u6570\u91cf—\u5b8c\u6574\u4ee3\u7801go<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[746,2692,292,1813,427],"topic":[],"class_list":["post-90849","post","type-post","status-publish","format-standard","hentry","category-server","tag-golang","tag-leetcode","tag-292","tag-1813","tag-427"],"yoast_head":"\n