티스토리 뷰


■KMP 알고리즘



KMP알고리즘에 대한 기본적인 학습은 필자의 16번 알고리즘 링크에 있다.

구현 전에 먼저 KMP알고리즘에 대해 학습을 한 뒤, 구현하도록 하자.




KMP알고리즘 학습 : 

http://ict-nroo.tistory.com/16


KMP알고리즘 Code-Repository :

http://git.wisoft.io/namjunemy/2016_OOP_Seminar_Solution/tree/master/4week/src/kmp





●프로그램 실행 결과


10 

11 

12 

13 

14 

15 

K


 I

-1 

-1 


0 0

0 -1

1 0

1 -1

2 0

3 1

4 2

타겟의 시작인덱스 : 2


3 0

3 -1

4 0

5 1

6 2

타겟의 시작인덱스 : 4


5 0

5 -1

6 0

7 1

8 2

타겟의 시작인덱스 : 6


7 0

7 -1

8 0

9 1

9 -1

10 0

10 -1

11 0

12 1

13 2

타겟의 시작인덱스 : 11


12 0

12 -1

13 0

14 1

14 -1

15 0

15 -1

탐색종료

"KOIOIOIOIKOIOIKO"에서 "IOI" 4개 검색완료. 시작위치 : [2, 4, 6, 11]


Process finished with exit code 0








댓글
댓글쓰기 폼