KMP 알고리즘

Pi 구하기!

int형 pi 배열과 char형 c배열이 있을 때 pi 구하기!!

for(int i = 1; i < L; i++){
    while(j>0 && c[i] != c[j]) j = pi[j-1];
    if(c[i] == c[j]) pi[i] = ++j;
}

kmp 알고리즘에 대한 자세한 설명은

http://bowbowbow.tistory.com/6여기에 잘 되어 있다.