22/100. Find All Anagrams in a String

给定两个字符串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相关推荐

leetcode 438：Find All Anagrams in a String 找变位子串
Find All Anagrams in a String 找变位子串: 本题难度为easy 当看到题目的第一眼有些怀疑怎么能等级那么简单通过网上找到思路后发现确实不难现整理总结思路 ...
查找所有的（字符相同但顺序不同） Find All Anagrams in a String
2019独角兽企业重金招聘Python工程师标准>>> 问题: Given a string s and a non-empty string p, find all the sta ...
奥鹏教育多媒体计算机技术19秋在线作业2,[东北师范大学]《多媒体计算机技术》19秋在线作业22(100分）...
[奥鹏][东北师范大学]多媒体计算机技术19秋在线作业2 试卷总分:100 得分:100 第1题,多媒体信息不包括 () A.音频,视频 B.动画,图像 C.声卡,光盘 D.文字,图像正确答案 ...
438. Find All Anagrams in a String
https://www.cnblogs.com/grandyang/p/6014408.html 用两个hash表来存储个数 class Solution { public:vector<int ...
LeetCode Find All Anagrams in a String
题意:给出两个字符串s,t,找出s中所有的p的打散后的字符串在s中的下标思路:使用类似队列的思路来做,在针对s元素入队列时,判断元素是否在p中出现.当队列元素个数刚好为p的长度,并且为p的打散字符串 ...
leetcode 438. Find All Anagrams in a String | 438. 找到字符串中所有字母异位词（Java）
题目 https://leetcode.com/problems/find-all-anagrams-in-a-string/ 题解方法1:尝试构造一种"与顺序无关的哈希" 思考 ...
leetcode438. Find All Anagrams in a String
题目:题目链接思路:滑动窗口嘛.为啥?Related topic里面有. 简单来说就是利用一个大小为p.size()的窗口,从s的第0个位置开始比对,然后比完了就右移一个位置. 比对的话直接用map ...
树莓派22/100 - Pico入侵检测报警器
入侵检测器这一节需要一个HC-SR501的小元件,大概3~5元钱,某多非常给力,5元钱的东西也包邮. 中文说明书称之为人体感应模块,产品介绍是这样说的: HC-SR501是基于红外线技术的自动控制模 ...
leetcode 438. Find All Anagrams in a String 滑动窗口法
题目链接解析主要使用滑动窗口法解题,需要好好体会的是中间的两个判断couter的用法,这里很巧妙. 如果想了解更多的滑动窗口法内容,看这里: 滑动窗口法详解代码 from collections ...

22/100. Find All Anagrams in a String

22/100. Find All Anagrams in a String相关推荐

最新文章

热门文章