1. 문자열 탐색 알고리즘의 개요

Reference:
이것이 자료구조+알고리즘이다 with C언어 / 박상현 / 한빛미디어

문자열 탐색 알고리즘

: 특정 문자열에서 특정 문자열을 찾는 알고리즘

=> 많은 종류의 문자열 탐색 알고리즘이 개발되었다

ex) Naive, DFA, KMP

---

문자열 탐색 알고리즘에 쓰이는 용어들

본문 (Text)

: 탐색 대상이 되는 문자열을 의미

 

패턴 (Pattern)

: 탐색어를 의미

 

이동 (Shift)

: 본문에서 탐색 위치를 옮기는 일