字符串的变位词
中等腾讯字符串/双指针
题目描述
给定两个字符串 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]