找所有字母异位词
中等小米滑动窗口
题目描述
给定字符串 s 和 p,找到 s 中所有 p 的异位词的起始索引。使用滑动窗口维护长度为p.length的窗口,比较窗口内字符频率是否与p相同。
示例
输入:
s = "cbaebabacd", p = "abc"输出:
[0,6]solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定字符串 s 和 p,找到 s 中所有 p 的异位词的起始索引。使用滑动窗口维护长度为p.length的窗口,比较窗口内字符频率是否与p相同。
s = "cbaebabacd", p = "abc"[0,6]