#algorithm #kmpalgorithm #fsm #kmpFSM1 KMP 알고리즘/개선된 KMP 알고리즘 & next[]의 FSM 다이어그램 KMP알고리즘 코드를 간단히 확인 후, 어떻게 next[]를 채우는지 알아보자. 우선은 어떻게 KMP에 접근할 것인지 표로 관찰해보고, 그 다음에는 코드로 익혀보도록 하자. int KMP_Search(char *p, char *a) { int i, j, M, N; M = strlen(p); N = strlen(a); InitNext(p); //패턴(p)로 next[] 초기화하는 함수 for(i = 0, j = 0; j = 0 && a[i] != p[j]) j = next[j]; if(j == M) return(i-M); else return(N); } InitNext(char *p) { int i, j, M; M = strlen(p); next[.. 2019. 12. 21. 이전 1 다음
