Skip to content

Latest commit

 

History

History

implement_strstr

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

28. Implement strStr()

算法

思路很简单,从长串的头开始取子串长度的字符串,和子串比较,如果一样返回索引。

复杂度

  • 时间复杂度:O(N)
  • 空间复杂度:O(1)