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

莫天幽

于 2021-08-02 19:13:06 发布

阅读量164

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构与算法练习题文章标签：算法数据结构

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/u014738571/article/details/119331851

数据结构与算法练习题专栏收录该内容

2 篇文章

订阅专栏

本文探讨了如何判断一个字符串是否包含另一个字符串的乱序子串，并提供了两种解决方案：一种利用排序后的比较方法，时间复杂度为O(n*log n)，空间复杂度为O(n)；另一种采用滑动窗口技术实现，时间复杂度为O(n)，空间复杂度降低到O(1)。

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

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

条件一组

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

条件二组

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

提示

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

欢迎您在下面进行问答

答案参考

暂无

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。