标签：style import 字符 imp code while counter 最小 col
大致思路：
int[] count = new int[256]数组, 表示含义如: count[i]表示t[i]这个字符出现的次数, 即我们要进行匹配的个数。i和j进行遍历, i表示起始位置, j表示结束位置, 扫描s做以下判断。count[s[i]] > 0此时说明, s[i]这个字符恰好是我们要进行匹配的字符, 此时total进行减1操作, 接着count[s[i]]--total, 如果此时total == 0, 说明当前i -> j这个子串已经是匹配成功的字符串了, 我们进行更新。[count[s[i]]]这个位置是不是= 0, 因为下一步我们要开始移动i指针了, 如果count[s[i]] == 0说明这个是t中要出现的字符, 如果移动i指针的话, 我们必须要使得total++。count[s[i]]++, 原因很简单, 下一步i指针要进行移动import collections
def minWindow( s, t):
res = ""
left, right, cnt, minLen = 0, 0, 0, float(‘inf‘)
# t中字符出现的次数
tcount = collections.Counter(t)
# 窗口中每个字符出现的次数
scount = collections.defaultdict(int)
while right < len(s):
scount[s[right]] += 1
# 若这个字符在t中且该字符在窗口中出现次数未满
if s[right] in tcount and scount[s[right]] <= tcount[s[right]]:
cnt += 1
while left <= right and cnt == len(t):
if minLen > right - left + 1:
minLen = right - left + 1
res = s[left: right + 1]
# 如果左边是有效字符
if s[left] in tcount and scount[s[left]] < tcount[s[left]]:
cnt -= 1
#左边指针移动，窗口更改
left += 1
scount[s[left]] -= 1
right += 1
return res
print(minWindow("meituan2019", "i2t"))
标签：style import 字符 imp code while counter 最小 col
原文地址：https://www.cnblogs.com/a-little-v/p/11509450.html
