익수의 비밀공간
/
Algorithm
/
라빈 카프 알고리즘(상세 정리)
Search
Duplicate
Share
🕹️
라빈 카프 알고리즘(상세 정리)
•
개요
◦
라빈 카프 알고리즘은 일반적인 경우 빠르게 동작하는 간단한 구조의 문자열 매칭 알고리즘이다.
▪
구현에 해시를 사용한다.
◦
단순 문자열 매칭 알고리즘에서 문자열 비교를 해시로 대체한 것이다.
◦
문자열
•
구현
◦