Page 328 - Do it! 자료구조와 함께 배우는 알고리즘(C 언어, 3쇄)

15 pp = skip[pp];
16 }
17
18 pt = pp = 0;
19 while(txt[pt] != '\0' && pat[pp] != '\0') {
20 if(txt[pt] == pat[pp]) {
21 pt++; pp++;
22 } else if(pp == 0)
2 검색
23 pt++;
24 else
25 pp = skip[pp];
26 }
27 if(pat[pp] == '\0')
28 return pt - pp;
29
30 return -1;
31 }

1 에서 다시 시작 값의 표를 만들고 2 에서 검색을 수행합니다. KMP법에서 텍스트를 스캔

하는 커서 pt는 다시 뒤로 돌아오지 않습니다. 하지만 KMP법은 브루트-포스법보다는 복잡
하고, 다음 절에서 공부할 Boyer-Moore법과는 성능이 같거나 좋지 않아 실제 프로그램에서
는 거의 사용하지 않습니다.

연습 Q11 Q9(323쪽)와 마찬가지로 KMP법을 사용해 검색 과정을 출력하는 프로그램을 작성하
문제 세요.

328 C 알고리즘