문자열매칭1 KMP (Knuth–Morris–Pratt Algorithm) 알고리즘 이번 2학기에 들을 과목들을 살펴보다 알고리즘 교과목 강의계획서를 보니 kmp알고리즘이 있었다. 문자열 매칭을 다룰 때마다 몇 번 듣기는 했었는데 이번 기회에 제대로 공부해보고자 한다. 소스코드 #include #include #include using namespace std; vector getPi(string); vector kmp(string, string); int main() { string T, P; getline(cin, T); getline(cin, P); vector ans = kmp(T, P); cout T[i + k] 로 이동하여 비교를 시작하고, P도 k만큼 이동한 후 P[0]부터 비교를 시작하면 i 번째 인덱스에 있었을 때의 정보를 통해 T와 P가 일치한다고 알 수 있는 마지막 .. 2021. 7. 25. 이전 1 다음
