#3814. 练5-神秘咒语的排列之谜
练5-神秘咒语的排列之谜
🏫 兔猫信奥学院:神秘咒语的排列之谜
在兔猫信奥学院的魔法实验室里,加菲老师将一本记载着古老咒语的魔法书交给了小兔和小猫。书中有两段神秘咒语:咒语 和咒语 。加菲老师告诉他们:“只要能在咒语 中发现含有咒语 任一排列(顺序可以不同但字符种类及出现次数完全相同)的片段,就能获得开启宝藏的线索。”
小兔和小猫立刻展开了研究,试图在漫长的咒语中寻找那一段神秘的排列。请你帮助他们判断,咒语 是否包含咒语 的某个排列(即异位词)作为子串。
💡【题目描述】
给定两个字符串 和 ,请你写一个函数来判断 是否包含 的排列。
换句话说,若 的某个排列出现在 中(作为一个连续子串),则返回 ;否则返回 。
📥【输入格式】
- 第一行包含两个整数 和 ,分别表示字符串 和 的长度。
- 第二行包含字符串 (仅包含小写字母)。
- 第三行包含字符串 (仅包含小写字母)。
📤【输出格式】
- 输出 falses_2s_1$ 的某个排列。
📌【数据范围】
- 和 均只包含小写字母。
💡【输入输出样例】
2 9
ab
eidbaooo
true
解释: 包含 ,它是 的一个排列。
2 9
ab
eidboaoo
false
解释: 中不存在 的任何排列。