给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 "" 。
注意:如果 s 中存在这样的子串,我们保证它是唯一的答案。
解答:滑动窗口就是用一左一右两个指针来做。右指针移动,一旦满足条件,则判断当前长度是不是最短的,然后不断移动左指针。如果移动到不满足条件了,继续移动右指针,直到再次满足条件。
字符不要求顺序的话,可以用map来做。
给定两个字符串 s1 和 s2,写一个函数来判断 s2 是否包含 s1 的排列。
换句话说,第一个字符串的排列之一是第二个字符串的子串。
解答:固定大小的滑动窗口,每次滑动,添加新进的字符,删除离开的字符,直到相等。
给定一个字符串 s 和一个非空字符串 p,找到 s 中所有是 p 的字母异位词的子串,返回这些子串的起始索引。
字符串只包含小写英文字母,并且字符串 s 和 p 的长度都不超过 20100。
解答:和上题差不多。
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。
解答:基础滑动窗口题
心得:直接创建130大小的数组,就不用每次减‘a’了