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

本文主要是介绍题目438—找到字符串中所有字母异位词，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目来源于LeetCode

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

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

# 找到字符串中所有字母异位词
s = "cbaebabacd"
p = "abc"record = []
hashTable = dict()
for k in range(26):hashTable[k] = 0for i in p:hashTable[ord(i) - ord('a')] += 1left = right = 0
length = len(s)while right < length:hashTable[ord(s[right]) - ord('a')] -= 1while hashTable[ord(s[right]) - ord('a')] < 0:hashTable[ord(s[left]) - ord('a')] += 1left += 1if right - left + 1 == len(p):record.append(left)right += 1
print(record)  # [0, 6]

这篇关于题目438—找到字符串中所有字母异位词的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---