利用python 完成leetcode30 串联所有单词的子串

给定一个字符串 s 和一些长度相同的单词 words。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。

注意子串要与 words 中的单词完全匹配，中间不能有其他字符，但不需要考虑 words 中单词串联的顺序。

示例 1：

输入：
s = “barfoothefoobarman”,
words = [“foo”,“bar”]
输出：[0,9]
解释：
从索引 0 和 9 开始的子串分别是 “barfoor” 和 “foobar” 。
输出的顺序不重要, [9,0] 也是有效答案。
示例 2：

输入：
s = “wordgoodgoodgoodbestword”,
words = [“word”,“good”,“best”,“word”]
输出：[]
分析
首先统计words 中的各个单词及其数量
然后利用滑动窗口，每次将一个单词加入窗口，
窗口在两种情况下收缩
1 当新单词不在words中时
2 该单词数量过多
对于第一种情况，此字串已不可能符合要求，应全部舍弃

对于第二种情况 滑动窗口不停地去除最左侧的单词，直到
新加入的单词的数量与words中相同
窗口应 将不同位置开始的子串都计算在内
如 “swordgoods”, [“word”,“good”,]，符合条件的字串从第1个字符开始
“sewordgoods”, [“word”,“good”,]，符合条件的字串从第2个字符开始
代码
统计单词及其数量

  n=len(words[0])
  q={}
  for i in words:
        if i in q:q[i]+=1
        else:q[i]=1

从不同位置开始，t为字符串s开始位置，a为字串开始位置，b为结束位置,d储存滑动窗口中各个单词及其数量

 for t in rang