Skip to content

Latest commit

 

History

History
11 lines (6 loc) · 307 Bytes

README.md

File metadata and controls

11 lines (6 loc) · 307 Bytes

蛮力法

假设haystack长度为n, needle长度为m,遍历haystack的前n-m个字符,对于每个字符,如果等于needle的首字符则继续比较

时间复杂度:O(n*m)

KMP算法

KMP算法

时间复杂度:O(n+m)