classSolution:deffindAnagrams(self,s:str,p:str)-List[int]:cnt_pCounter(p)# 统计 p 的每种字母的出现次数cnt_sCounter()# 统计 s 的长为 len(p) 的子串 t 的每种字母的出现次数ans[]forright,cinenumerate(s):cnt_s[c]1# 右端点字母进入窗口leftright-len(p)1ifleft0:# 窗口长度不足 len(p)continueifcnt_scnt_p:# t 和 p 的每种字母的出现次数都相同ans.append(left)# t 左端点下标加入答案cnt_s[s[left]]-1# 左端点字母离开窗口returnans