LeetCode: 28. Implement strStr()

引言

题目链接:https://leetcode.com/problems/implement-strstr/

题目大意

实现 strStr()

返回haystack中第一次出现模式串的索引,如果模式串不是haystack的一部分,则返回-1。

Hint:当模式串为空的时候,返回0(没看到这个居然被坑了T_T)

  • Example

题解

一句话题解:KMP算法,关于KMP算法推荐一篇感觉讲的很有灵魂的博客! Click Here!

复杂度

时间复杂度 O(n+m)

空间复杂度 O(m), m代表模式串(需要匹配的字符串)的长度

AC代码

c++版本

go版本

繁夜

发表评论


:[斜眼笑]::[喷血]::[无奈]::[托腮]::[小纠结]::[卖萌]::[撇嘴]::[色]::[发呆]::[得意]::[流泪]::[尴尬]::[发怒]::[调皮]::[呲牙]::[惊讶]::[难过]::[冷汗]::[偷笑]::[可爱]::[白眼]::[傲慢]::[困]::[流汗]::[憨笑]::[大兵]::[奋斗]::[疑问]::[嘘...]::[晕]::[衰]::[骷髅]::[敲打]::[再见]::[擦汗]::[抠鼻]::[鼓掌]::[糗大了]::[坏笑]::[哈欠]::[鄙视]::[委屈]::[阴险]::[亲亲]::[吓]::[可怜]::[笑哭]::[doge]::[泪奔]::[羊驼]::[幽灵]::[OK]::[勾引]::[强]::[爱心]::[心碎]::[喝彩]::[玫瑰]::[棒棒糖]::[钞票]::[咖啡]::[菜刀]::[炸弹]::[手枪]::[药]:

刷新评论