返回题库|

字符串的变位词

中等腾讯

字符串的变位词

中等腾讯字符串/双指针

题目描述

给定两个字符串 s 和 p,找到 s 中所有 p 的变位词的子串起始索引。变位词指字母相同但排列不同的字符串。使用滑动窗口维护长度为p.length的窗口,比较窗口内字符频率与p的频率是否一致。

示例

输入:s = "cbaebabacd", p = "abc"
输出:[0,6]
solution.ts
输出结果
点击「运行代码」按钮查看结果...