438. Find All Anagrams in a String 寻找字符串种所有的同位串
438. Find All Anagrams in a String 寻找字符串种所有的同位串先说一下题意,给一个字符串S,和一个模式串P,要求找到所有的P的同位串(Anagram)在S种的起始Index,Anagram的意思就是组成字符相同的字符串。这一道题有很多的解法,有一些时间复杂度比较高,这里我们就不多赘述了,就讲一种比较简单,代码量也不大而且时间复杂度为O(N)的解法。这一种方法主要是使用了滑动窗口和一个字符哈希数组来解决。主要思维为:1.新建一个256的数组用来存放当前窗口内所有的字符的
原创
2021-03-23 21:48:56 ·
246 阅读 ·
0 评论