문자열 검색 알고리즘
보이기
문자열 검색 알고리즘(string-searching algorithm, string-matching algorithm)은 문자열을 다루는 알고리즘의 하나로, 특정 문자 또는 문자열을 더 큰 문자열이나 글에서 찾아내는 수법이다.
잘 알려진 종류로 커누스-모리스-프랫 알고리즘이나 아호 코라식 알고리즘 따위가 있다.
같이 보기
[편집]이 글은 컴퓨터 과학에 관한 토막글입니다. 여러분의 지식으로 알차게 문서를 완성해 갑시다. |