티스토리 뷰

ICT Eng/JAVA

[JAVA] Knuth-Morris-Pratt Algorithm, KMP 알고리즘 구현

nroo 2016. 8. 15. 23:05


■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





●프로그램 실행 결과


0 

1 

2 

3 

4 

5 

6 

7 

8 

9 

10 

11 

12 

13 

14 

15 

K 

O 

I 

O 

I 

O 

I 

O 

I 

K

O 

I 

O 

I 

K 

O 


 I

O 

I 

-1 

-1 

0 


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








저작자표시 비영리

'ICT Eng > JAVA' 카테고리의 다른 글

[JAVA] DI(Dependency Injection)를 이용한 빈 의존성 관리  (0) 2017.09.14
[JAVA] Thread의 interrupt() 메소드(feat. Thread.stop())  (6) 2017.04.10
[JAVA] Static Keyword 와 Method Area (메소드 영역)  (3) 2017.03.13
[JAVA] String = " " vs new String(" ") 의 차이  (9) 2017.03.03
[JAVA] 홀수짝수 판단 문제  (0) 2016.04.13
댓글