profile
Programmer
post-thumbnail

KMP 알고리즘(문자열 매칭 알고리즘)

특정한 문자열이 있을 때 그 글 안에서 하나의 문자열을 찾는 알고리즘입니다. KMP에 대해 다루기 전에 먼저 단순 비교 문자열 매칭 알고리즘에 대해 알아봅시다. 단순 비교 알고리즘은 말그래도 하나씩 확인하는 알고리즘입니다. ABCDEF에서 DEF라는 문자열을 찾고

2021년 4월 5일
·
0개의 댓글
·