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
26
27
28
29
30
31
32
33
34
35
36
| // @Title: 字符串中的所有变位词 (字符串中的所有变位词)
// @Author: 15816537946@163.com
// @Date: 2022-03-23 11:39:13
// @Runtime: 0 ms
// @Memory: 4.9 MB
func findAnagrams(s string, p string) []int {
n, m := len(s), len(p)
if m > n {
return nil
}
cnt := [26]int{}
for i := range p {
cnt[p[i]-'a']--
}
var lo, hi int
ret := make([]int, 0)
for hi < len(s) {
x := s[hi] - 'a'
cnt[x]++
for cnt[x] > 0 {
cnt[s[lo]-'a']--
lo++
}
if hi-lo+1 == m {
ret = append(ret, lo)
cnt[s[lo]-'a']--
lo++
}
hi++
}
return ret
}
|