Skip to content

Latest commit

 

History

History
8 lines (6 loc) · 219 Bytes

README.md

File metadata and controls

8 lines (6 loc) · 219 Bytes

28. Implement strStr()

算法

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

复杂度

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