力扣-找到字符串中所有字母异位词

最新推荐文章于 2025-10-27 21:31:52 发布

原创最新推荐文章于 2025-10-27 21:31:52 发布 · 117 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #数据结构

算法专栏收录该内容

4 篇文章

订阅专栏

该篇文章介绍了如何使用Java编程解决力扣平台上关于查找字符串s中所有与给定字符串p异位的子串的问题，利用滑动窗口技巧统计字符出现次数并进行比较。

力扣-找到字符串中所有字母异位词

题目描述：给定两个字符串 s 和p，找到 s中所有 p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。
异位词：指由相同字母重排列形成的字符串（包括相同的字符串）。

public List<Integer> findAnagrams(String s, String p) {

        ArrayList<Integer> result = new ArrayList<>();
        //如果小于直接返回空
        if (s.length() < p.length()) {
            return result;
        }
        //用来存放两个字符串的记录
        int[] sArray = new int[26];
        int[] pArray = new int[26];
        //标记初始位置
        for (int i = 0; i < p.length(); i++) {
           //s.charAt(0)-'a'=0
          //s="a"; 说明
            sArray[s.charAt(i) - 'a']++;
            pArray[p.charAt(i) - 'a']++;
        }
        //如果初始位置相同则添加初始位置 加入索引
        if (Arrays.equals(sArray,pArray)){
            result.add(0);
        }
        //总共可以滑动的具体
        for(int i = 0; i < s.length() - p.length(); i++){
            //滑动去除首位
            --sArray[s.charAt(i)-'a'];
            //增加到最后一位的词频
            ++sArray[s.charAt(i+p.length())-'a'];
            //添加索引
            if (Arrays.equals(sArray,pArray)){
                result.add(i+1);
            }
        }
        return result;
}