[String] String searching #1 - prefix function & KMP (재녹음)

Untitled

비교 과정에서 다음 prefix가 등장하면 기억하고 있다가 실패하면 그 다음부터 비교

반복 패턴에 의존한느 알고리즘

Untitled

역할- 처음은 0, 패턴 1번

Untitled

Untitled