原本還想說sliding怎麼滑==
靠北寫完才想到這window size是固定的 最簡單的那種滑==
我好爛==
def checkInclusion(self, s1: str, s2: str) -> bool:
cnt_s1 = [0 for _ in range(26)]
for c in s1:
cnt_s1[ord(c)-ord('a')] += 1
cnt_cur = [0 for _ in range(26)]
st = set()
st.add(tuple(cnt_cur))
for c in s2:
cnt_cur[ord(c)-ord('a')] += 1
cnt_sub = [n_cur-n_s1 for n_cur,n_s1 in zip(cnt_cur,cnt_s1)]
if tuple(cnt_sub) in st:
return True
st.add(tuple(cnt_cur))
return False