leetcode题解记录-567字符串的排列（python3）

题目

字符串的排列
题目链接
官方题解

解法思路: 滑动窗口

代码记录

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