No.151 - LeetCode438

ShellDawn

于 2019-12-11 23:48:22 发布

阅读量79

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/ShellDawn/article/details/103501496

leetcode 专栏收录该内容

251 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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
}