문자열 검색 알고리즘

위키백과, 우리 모두의 백과사전.

문자열 검색 알고리즘(string-searching algorithm, string-matching algorithm)은 문자열을 다루는 알고리즘의 하나로, 특정 문자 또는 문자열을 더 큰 문자열이나 글에서 찾아내는 수법이다.

잘 알려진 종류로 커누스-모리스-프랫 알고리즘이나 아호 코라식 알고리즘 따위가 있다.

같이 보기[편집]