給定兩個字符串s和p，在s中查找p變位詞（由顛倒字母順序而構成的字符串）的所有起始索引，返回一個list。

26個小寫字母，設計兩個長度為26的list，一個“pchar2num”用來存儲p中的字母的ASCII碼（a的設為0），另一個“schar2num”用來存儲s中的字母的ASCII碼。
對s中的字母進行遍歷，當遍歷過的長度等于p的長度時，判斷當前的schar2num和pchar2num是否相等，若相等則返回下標。不管是否相等，都需要將schar2num中當前第一個出現字母的ASCII碼的位置處的值減去1。

class Solution:def findAnagrams(self, s, p):""":type s: str:type p: str:rtype: List[int]"""schar2num = [0]*26pchar2num = [0]*26res = []for i in range(len(p)):pchar2num[ord(p[i])-ord('a')] += 1for i in range(len(s)):schar2num[ord(s[i])-ord('a')] += 1if i >= len(p)-1:if schar2num == pchar2num:res.append(i-len(p)+1)schar2num[ord(s[i-len(p)+1])-ord('a')] -= 1return res

• 相關知識點

o. 哈希表：是一種根據關鍵碼去尋找值的數據映射結構，該結構通過把關鍵碼映射的位置去尋找存放值的地方，其實就是Python里的dict（key-value）。這道題是將下標index作為key，對應下標的值作為value，其實跟dict的意思一樣。

o. ASCII表：若直接根據ASCII表，可以設計兩個長度為123的list，這樣就省得要減去ord(‘a’)了。

總結

以上是生活随笔為你收集整理的22/100. Find All Anagrams in a String的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。