컴퓨터/C, C++1 [C/C++] 문자열 검색 알고리즘 카프-라빈 파일을 참조하는 프로그램을 만들다 보면 문자열 분리나 검색의 필요성을 느낄 때가 많습니다. 카프-라빈 알고리즘이나 보이어-무어 알고리즘 같이 특히 유용한 기법들을 공부하고 있는데, 제법 어렵더군요. 이번 글에선 복습 겸 카프-라빈 알고리즘에 대해 정리해봤습니다. KarpRabin // CP_ACP(ANSI) #include #include #include #define MAX_BUFFER 500 int KarpRabin(char* Buffer, char* Pattern){ int i,j; int PatternSize = _tcslen(Pattern); int BufferSize = _tcslen(Buffer); int StartingHash = 0; int OriginHash = 0; int Patter.. 컴퓨터/C, C++ 2022. 11. 24. 더보기 ›› 이전 1 다음
