返回题库|

字符串排列

中等字节跳动

字符串排列

中等字节跳动滑动窗口+堆

题目描述

给定两个字符串 s1 和 s2,判断 s2 是否包含 s1 的排列。换句话说,第一个字符串的排列之一是第二个字符串的子串。使用滑动窗口统计字符频率,当窗口大小等于s1长度且频率匹配时返回true。

示例

输入:s1 = "ab", s2 = "eidbaooo"
输出:true
solution.ts
输出结果
点击「运行代码」按钮查看结果...