字符串的排列

567. 字符串的排列 (Medium)

给你两个字符串 s1 和 s2 ,写一个函数来判断 s2 是否包含 s1 的排列。

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

 

示例 1:

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

示例 2:

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

 

提示:

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

相关话题

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

相似题目

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

解法