Search
Duplicate
🕹️

라빈 카프 알고리즘(상세 정리)

개요
라빈 카프 알고리즘은 일반적인 경우 빠르게 동작하는 간단한 구조의 문자열 매칭 알고리즘이다.
구현에 해시를 사용한다.
단순 문자열 매칭 알고리즘에서 문자열 비교를 해시로 대체한 것이다.
문자열
구현