跳转至

LC438 - 找出字符串中所有字母异位词

FindAllAnagramsInAString.go
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
package SlidingWindow

func findAnagrams(s string, p string) []int {
    ns, np := len(s), len(p)
    if ns < np {
        return []int{}
    }
    result := []int{}
    var pCount, sCount [26]int
    for i := 0; i < np; i++ {
        pCount[p[i]-'a']++
        sCount[s[i]-'a']++
    }
    if pCount == sCount {
        result = append(result, 0)
    }
    for i := np; i < ns; i++ {
        sCount[s[i]-'a']++
        sCount[s[i-np]-'a']--
        if pCount == sCount {
            result = append(result, i-np+1)
        }
    }
    return result
}