28_ImplementstrStr()

---

title: 28. Implement strStr() tags:
- Two Pointers categories: leetcode comments: false

problem

solution

option 1

option 2 - KMP

option 3 - Sunday 匹配

analysis

• option 1
  • time complexity O(nm)
  • space complexity O(1)
• option 2
  • time complexity
  • space