热门
最新
红包
立Flag
投票
同城
我的
发布
《LeetCode题(01,09,13,14,27,28,58)--《c++》》
时间复杂度:通常情况下,find函数的时间复杂度为O(m*n),其中m是haystack的长度,n是needle的长度。但在现代C++标准库中,find的实现可能使用了更高效的算法,如KMP算法,其时间复杂度为O(m + n)。find函数会返回needle在haystack中的起始位置,如果needle不存在于haystack中,则返回string::npos,这是一个表示找不到的特殊值,通常等于-1。空间复杂度:O(1),因为使用的额外空间(几个变量)是固定的,与输入字符串的大小无关。
——来自博客 https://blog.csdn.net/2302_80329073/article/details/140544622
写对了几道(单选)
0 人已经参与 已结束
1
0人
2
0人
3
0人
4
0人
5
0人
6
0人
7
0人
CSDN App 扫码分享
评论
点赞
- 复制链接
- 举报