每日一题---438. 找到字符串中所有字母异位词[力扣][Go]

// 滑动窗口解题
func findAnagrams(s string, p string) []int {
  var res []int
  sLen := len(s)
  pLen := len(p)
  var char = make([]int, 26)
  for _, i2 := range p {
    char[i2-'a'] ++
  }
  fIndex := 0
  aIndex := -1
  for fIndex < sLen {
    if aIndex+1 < sLen && aIndex-fIndex+1 < pLen {
      aIndex++
    } else {
      fIndex++
    }
    if aIndex-fIndex+1 == pLen && isEctopic(s[fIndex:aIndex + 1], char) {
      res = append(res, fIndex)
    }
  }
  return res
}
// 判断两个字符串是否异位
func isEctopic(s string,char []int) (b bool) {
  var sChar = make([]int,26)
  for _, i2 := range s {
    sChar[i2 - 'a'] ++
  }
  for i, i2 := range char {
    if sChar[i] != i2 {
      return false
    }
  }
  return true
}