String Matching Algorithm 종류

1. 직선적 알고리즘 //우리가 직관적으로 생각 할수있는 그알고리즘

o(NM)

2.라비 카프 알고리즘 //해쉬 이용

최악 nm 평균 n+m

3.kmp 알고리즘

 

==========

2. 라비카프 알고리즘

from https://m.blog.naver.com/ndb796/221240679247

해쉬값 비교하며 나아감