Rabin-Karp 알고리즘
문자열 패턴을 수치(해시값)로 바꿔 문자열의 비교를 수치 비교로 대신하는 알고리즘'
수치화
가능한 문자 집합의 크기에 따라 진수가 결정됨.
ex) {a, b, c, d, e} -> 집합의 크기가 5이므로 5진수(0~4까지 매핑)로 표현
https://devbull.xyz/python-kmp-algorijeumeuro-munjayeol-cajgi/
[Python] KMP 알고리즘으로 문자열 찾기
들어가면서KMP(Knuth, Morris, Pratt) 알고리즘은 찾고자 하는 문자열(Pattern)을 주어진 문자열(Text)에서 빠르게 찾아내는 방법 중 하나입니다. KMP의 강력함을 알기 위해서 먼저 가장 쉽게 문자열 탐색을
devbull.xyz
'Problem Solving > 이론' 카테고리의 다른 글
| C++:: 스택(Stack) (1) | 2022.11.01 |
|---|---|
| C++:: 배열(Array) (0) | 2022.09.09 |
| Python :: 최단 경로 - A* 알고리즘 (0) | 2022.05.14 |
| Python:: 정렬 - 힙 정렬 (0) | 2022.03.15 |
| Python:: 정렬 - 퀵 정렬 (0) | 2022.03.15 |
