字符串中的变位词
中等阿里巴巴滑动窗口
题目描述
给定字符串 s 和 p,找到 s 中所有 p 的变位词的起始索引。变位词是指由相同字符重新排列组成的字符串。输出所有起始索引的列表。例如 s = "cbaebabacd", p = "abc",结果为 [0, 6],因为 "cba" 和 "bac" 都是 "abc" 的变位词。使用滑动窗口加字符计数的方式高效求解。
示例
输入:
s = "cbaebabacd", p = "abc"输出:
[0, 6]solution.ts
输出结果
点击「运行代码」按钮查看结果...