LeetCode热题100——找到字符串中所有字母异位词（9）

最新推荐文章于 2025-03-02 13:23:56 发布

dy小坚果

最新推荐文章于 2025-03-02 13:23:56 发布

阅读量330

点赞数 8

分类专栏： LeetCode热题100 文章标签： leetcode 算法职场和发展数据结构 java

本文链接：https://blog.csdn.net/qq_62734493/article/details/135881364

版权

LeetCode热题100 专栏收录该内容

25 篇文章 0 订阅

订阅专栏

文章介绍了如何使用Java编程语言中的滑动窗口策略解决LeetCode上的FindAllAnagramsinaString问题，通过维护两个字符数组来检查给定字符串s中的子串是否与目标字符串p互为异位词。

摘要由CSDN通过智能技术生成

题目链接：https://leetcode.cn/problems/find-all-anagrams-in-a-string/description/?envType=study-plan-v2&envId=top-100-liked

滑动窗口

用两个数组存储s和p的异位词，然后s的左右边界依次右移，逐个判断

class Solution {
    public List<Integer> findAnagrams(String s, String p) {
        int n = s.length();
        int m = p.length();
        //如果字符串s长度小于p，那么一定不存在异位词，直接返回
        if(n < m){
            return new ArrayList<Integer>();
        }
        //存储字符串s的异位词数组
        int[] slen = new int[26];
        //存储字符串p的异位词数组
        int[] plen = new int[26];
        //存储答案
        List<Integer> ans = new ArrayList<Integer>();
        //先判断第一个窗口
        for(int i = 0; i < m; i++){
            slen[s.charAt(i) - 'a']++;
            plen[p.charAt(i) - 'a']++;
        }
        //判断两个数组是否相等
        if(Arrays.equals(slen, plen)){
            ans.add(0);
        }
        //开始遍历剩下的窗口
        for(int i = 0; i < n - m; i++){
            //左边界右移
            slen[s.charAt(i) - 'a']--;
            //右边界右移
            slen[s.charAt(i + m) - 'a']++;
            //判断两个数组是否相等
            if(Arrays.equals(slen, plen)){
                ans.add(i + 1);
            }
        }
        return ans;
    }
}

还剩91题！