목록문자열매칭알고리즘 (1)

코딩뚠뚠

[기본문제풀이] rabin karp 알고리즘

풀이 일시 : 2020-08-22 ​ 라빈카프 알고리즘 : 문자열 매칭 알고리즘으로 해시기법을 이용한다. 충돌하는 경우에는 포인터를 이용해 연결자료구조(link)를 이용해 해결한다. ​ 문제 : 라빈카프 알고리즘을 이용하여 "ababacabacaabacaaba" 에서 "abacaaba"의 시작점을 찾아라 ​ 풀이 : #include #include using namespace std; void hashs(string parent, string pattern) { int parentHash=0, patternHash=0, power = 1; int parentSize = parent.size(); int patternSize = pattern.size(); for (int i = 0; i
알고리즘 문제풀이/기본문제풀이 2020. 12. 28. 00:59
이전 Prev 1 Next 다음