438. 找到字符串中所有字母异位词

题目描述

给定一个字符串 s 和一个非空字符串 p，找到 s 中所有是 p 的字母异位词的子串，返回这些子串的起始索引。

字符串只包含小写英文字母，并且字符串 s 和 p 的长度都不超过 20100。

说明：

字母异位词指字母相同，但排列不同的字符串。 不考虑答案输出的顺序。

解题思路：

• 本题是典型的窗口滑动+左右索引指针的算法
• 一开始还是先将字符串转换为字符数组，定义一个ans来接收结果
• 这里使用了两个数组needs和window来分别记录需要得到的元素和滑动窗口遍历到的元素
• 首先把目标数组arrP中有的元素都放入needs中，然后通过不断移动滑动窗口将目标元素的个数保存到window中
• 如果window数组中记录的元素个数超过了needs数组的元素个数，则开始移动左窗口慢慢减少多余的个数
• 最后把整个遍历过程中所有符合要求的左窗口索引放到ans中并返回即可。

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