[알고리즘1] 라빈카프 알고리즘 - 문자열 비교 알고리즘

라빈카프 알고리즘(Rabin-Karp) 문자열 비교, 부분 문자열 찾기 1. 문자열 비교 알고리즘 2. A 문자열에 B문자열이 포함되는 지 여부를 빠르게 확인할 수 있는 알고리즘 3. 해시 값이 같은 지 비교해 문자열이 일치하는 지 1차 확인 --> 2차로 실제 문자열과 비교하여 일치 여부를 최종 확인한다. 4. 해시값으로 비교하므로, 간단한 코드로 빠르게 결과를 얻을 수 있다. 5. 경우에 따라서는 다른 문자열이 같은 해시값을 갖게되는 경우가 발생할 수 있는데, 그럴 경우 2차 비교 케이스가 많아지므로 처리속도가 오래 걸린다. 이런 경우 KMP 알고리즘을 사용해야 한다. 알고리즘 문제 16916번: 부분 문자열 (acmicpc.net) #알고리즘 #라빈카프알고리즘...

[알고리즘1] 라빈카프 알고리즘 - 문자열 비교 알고리즘에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [알고리즘1] 라빈카프 알고리즘 - 문자열 비교 알고리즘