字符串排列
中等字节跳动滑动窗口+堆
题目描述
给定两个字符串 s1 和 s2,判断 s2 是否包含 s1 的排列。换句话说,第一个字符串的排列之一是第二个字符串的子串。使用滑动窗口统计字符频率,当窗口大小等于s1长度且频率匹配时返回true。
示例
输入:
s1 = "ab", s2 = "eidbaooo"输出:
truesolution.ts
输出结果
点击「运行代码」按钮查看结果...
给定两个字符串 s1 和 s2,判断 s2 是否包含 s1 的排列。换句话说,第一个字符串的排列之一是第二个字符串的子串。使用滑动窗口统计字符频率,当窗口大小等于s1长度且频率匹配时返回true。
s1 = "ab", s2 = "eidbaooo"true