题目438—找到字符串中所有字母异位词

题目来源于LeetCode

给定两个字符串 s 和 p，找到 s 中所有 p 的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。

异位词指由相同字母重排列形成的字符串（包括相同的字符串）。

# 找到字符串中所有字母异位词
s = "cbaebabacd"
p = "abc"

record = []
hashTable = dict()
for k in range(26):
    hashTable[k] = 0

for i in p:
    hashTable[ord(i) - ord('a')] += 1

left = right = 0
length = len(s)

while right < length:
    hashTable[ord(s[right]) - ord('a')] -= 1
    while hashTable[ord(s[right]) - ord('a')] < 0:
        hashTable[ord(s[left]) - ord('a')] += 1
        left += 1
    if right - left + 1 == len(p):
        record.append(left)
    right += 1
print(record)  # [0, 6]