解题思路-leetcode第三十题：串联所有单词的子串

解题思路-leetcode第三十题：串联所有单词的子串
题目描述：
给定一个字符串 s 和一些长度相同的单词 words。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。
注意子串要与 words 中的单词完全匹配，中间不能有其他字符，但不需要考虑 words 中单词串联的顺序。
示例 1：
输入：
s = “barfoothefoobarman”,
words = [“foo”,“bar”]
输出：[0,9]
解释：
从索引 0 和 9 开始的子串分别是 “barfoo” 和 “foobar” 。
输出的顺序不重要, [9,0] 也是有效答案。
示例 2：
输入：
s = “wordgoodgoodgoodbestword”,
words = [“word”,“good”,“best”,“word”]
输出：[]
解题思路：本题采用了滑动窗口的方法解决问题，核心思想是对words内的单词进行排序，然后从s内循环截取与words内所有单词长度之和相等的字符串，对每次截取出来的字符串进行排序，然后与排完序的words进行比较，若相同，则将截取字符串的起始位置添加进结果列表内。在查资料的过程中学到了一个高深的语法[iter(S[l:r])]*w，该语句可以将字符串S[l:r]按照w的值进行平分，并分别赋值给一个新列表。代码如下：

class Solution:
    def findSubstring(self, S: str, words: List[str]) -> List[int]:
        if not S or len(words) == 0:
           return []
        l,n =  len(words), len(words[0])
        words.sort()
        ans = []
        s = "".join(words)
        i, r = 0, 0
        while i < len(S) - l * n + 1:
            r = i + l * n
            ss = list(map(''.join, zip(*[iter(S[i:r])]*n)))
            if s == "".join(sorted(ss)):
                ans.append(i)
            i += 1
        return ans

提交后，通过。