数据结构与算法-练习题03

题目：一个字符串是否包含另一个字符串的字母乱序。

举例：abcdefgfg 包含 fgfg ,ffgg ,ggff 等 不包含 dfgfg

条件一组

额外的空间复杂度O(n) 
时间复杂度：O(n*logi n)

条件二组

空间复杂度O(1)
时间复杂度O(n)

提示

这里提示两种思路：
1、枚举出所有的和比较字符串长度一致且连续的字符穿排序后和被比较的字符排序比较是否相等
2、滑动窗口比较

欢迎您在下面进行问答

答案参考

暂无