No.151 - LeetCode438

最新推荐文章于 2021-09-16 15:18:24 发布

原创最新推荐文章于 2021-09-16 15:18:24 发布 · 92 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

leetcode 专栏收录该内容

251 篇文章

订阅专栏

本文深入探讨了滑动窗口算法在字符串匹配中的应用，通过具体示例解释了如何使用滑动窗口来查找一个字符串在另一个字符串中的所有字母异位词，并详细介绍了算法的实现过程。

func judge(mp [26]int) bool{
    for i:=0;i<len(mp);i++{
        if mp[i] != 0{
            return false
        }
    }
    return true
}

func findAnagrams(s string, p string) []int {
    if len(s) < len(p){
        return []int{}
    }
    var mp [26]int
    var ans []int
    for i:=0;i<len(p);i++{
        mp[p[i]-'a']++
        mp[s[i]-'a']--
    }
    if judge(mp){
        ans = append(ans,0)
    }
    var L = len(p)
    for i:=L;i<len(s);i++{
        mp[s[i]-'a']--
        mp[s[i-L]-'a']++
        if judge(mp){
            ans = append(ans,i-L+1)
        }
    }
    return ans
}