谜底的博客

给定两个字符串 s 和 p，找到 s 中所有 p 的 异位词 的子串，返回这些子串的起始索引。整体上来看，第二种方法比较符合认知中的滑动窗口，而第一种方法是和之前的题目解法相似，且只需要新开一个数组就可以。另外，第二道题如果不想每次-'a’的话，可以把数组的长度设置为128（ASCII的长度）起始索引等于 0 的子串是 “cba”, 它是 “abc” 的异位词。起始索引等于 6 的子串是 “bac”, 它是 “abc” 的异位词。异位词 指由相同字母重排列形成的字符串（包括相同的字符串）。

给定一个字符串 s ，请你找出其中不含有重复字符的 最长 子串的长度。解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。这道题用滑动窗口法：这道题很难理解，看了好几遍。输入: s = “abcabcbb”