kmpalgorithm #kmp #algorithm1 KMP알고리즘 코드로 이해하기 InitNext(char *p) { int i, j, M; M = strlen(p); next[0] = -1; for(i = 0,j = -1; i = 0 && p[i] != p[j]) j = next[j]; } 이번에 살펴볼 내용은 KMP알고리즘을 코드로 확인해 보는 것입니다. 패턴은 지난번과 마찬가지로 ababbaaa입니다. 따라서 M=strlen(p)에서 M은 8이 됩니다. InitNext()를 보면, next[0]=-1이 들어가 있습니다. 그리고 for()안쪽을 확인해보면 다음과 같습니다. for(i = 0,j = -1; i = 0 && p[i] != p[j]) j =.. 2019. 12. 23. 이전 1 다음
