题目
解法思路: 滑动窗口
代码记录
class Solution:
def checkInclusion(self, s1: str, s2: str) -> bool:
if len(s1)>len(s2):
return False
from collections import Counter
tgt_set,cur_set=Counter(),Counter()
for s in s1:
tgt_set[s]+=1
for s in s2[:len(s1)]:
cur_set[s]+=1
for i in range(len(s1)-1,len(s2)):
if i!=len(s1)-1:
cur_set[s2[i-len(s1)]]-=1
cur_set[s2[i]]+=1
if all(cur_set[k]==tgt_set[k] for k in tgt_set):
return True
return False