字符串的排列

567. 字符串的排列 (Medium)

给你两个字符串 s1 和 s2 ，写一个函数来判断 s2 是否包含 s1 的排列。如果是，返回 true ；否则，返回 false 。

换句话说，s1 的排列之一是 s2 的 子串 。

 

示例 1：

输入：s1 = "ab" s2 = "eidbaooo"
输出：true
解释：s2 包含 s1 的排列之一 ("ba").

示例 2：

输入：s1= "ab" s2 = "eidboaoo"
输出：false

 

提示：

• 1 <= s1.length, s2.length <= 104
• s1 和 s2 仅包含小写字母

相关话题

[哈希表] [双指针] [字符串] [滑动窗口]

相似题目

1. 最小覆盖子串 (Hard)
2. 找到字符串中所有字母异位词 (Medium)

---

解法