스트링처리알고리즘

[알고리즘] 스트링 처리 알고리즘 | kmp 알고리즘, 보이어 무어 알고리즘, 패턴 매칭 알고리즘, 라빈 카프 알고리즘

시험 공부하다가 다시 정리한다. String탐색 알고리즘 Text에서 원하는 string, pattern을 찾는 알고리즘 1. Brute Force 그냥 모든 경우의 수를 전부 비교해 보는 방법이다. 1) Code void BruteForce(string text, string pattern){ int i, j; for(i=0, j=0; i= 0) && (text[i] != pattern[j])) j = next[j]; } if (j == pattern.length()) return i - pattern.length(); else return i; } 사실 위에서 next배열의 정의와 InitNext()함수를 잘 이해했다면, KMP의 동작 과정을 표현하는데에는 문제가 없을 것이다. 즉, text[i] !..