패턴매칭 문자열에서 특정 단어나 문자열을 찾는 과정을 패턴매칭이라고 부른다. 문자열 패턴 매칭에 사용되는 대표적인 알고리즘은 아래와 같이 4가지가 있다. 고지식한 패턴 검색 알고리즘 카프-라빈 알고리즘 KMP 알고리즘 보이어-무어 알고리즘 고지식한 패턴 검색 알고리즘 고지식한 알고리즘(Brute Force)이란? 본문 문자열을 처음부터 끝까지 차례대로 순회하면서 패턴 내의 문자들을 일일이 비교하는 방식으로 동작하는 알고리즘이다. 고지식한 패턴 검색 알고리즘의 시간 복잡도는 최악의 경우 시간 복잡도는 텍스트의 모든 위치에서 패턴을 비교해야 하므로 O(MN)이 된다. (10000 x 80 = 800000번의 비교가 일어난다. ) KMP 알고리즘 KMP 알고리즘이란? 불일치가 발생한 텍스트 스트링의 앞 부분에..