567. Permutation in String
问题
Given two strings s1 and s2, return true if s2 contains a permutation of s1, or false otherwise.In other words, return true if one of s1’s permutations is the substring of s2.
将要查找的组合加入数组,数值为字符出现的次数。
滑动窗口,入窗口对应的元素数值-1,出窗口对应的元素数值+1。
每次移动窗口都检验一次数组的数值是否全部为0,如果是真,则返回真。
小技巧:直接用数组来记录字符出现的次数,用字符减去与’a’的差作为下标。
1 | class Solution { |
567. Permutation in String
https://xuanhe95.github.io/2022/04/07/567-Permutation-in-String/