返回题库|

字符串中的变位词

中等阿里巴巴

字符串中的变位词

中等阿里巴巴滑动窗口

题目描述

给定字符串 s 和 p,找到 s 中所有 p 的变位词的起始索引。变位词是指由相同字符重新排列组成的字符串。输出所有起始索引的列表。例如 s = "cbaebabacd", p = "abc",结果为 [0, 6],因为 "cba" 和 "bac" 都是 "abc" 的变位词。使用滑动窗口加字符计数的方式高效求解。

示例

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