28. Implement strStr()

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