수다닷컴

#include stdio.h
#include stdlib.h
#include time.h
void KMP(char P[], char[], int n, int m);
void ComputeSP(char P[], int SP, int m);

void main()
{
int i, j, n, m;
clock_t start, finish;
double duration;

char T[1000000];
char P[100];n=100000;
m=4;

srand((unsigned)time(NULL));
for(i=0;in;i++){
T[i] = rand()%26+97;
printf(%c,T[i]);
}
for(j=0;jm;j++){
P[j] = rand()%26+97;
printf(%c,P[j]);
}
start = clock();
KMP(P,T,n,m);
finish = clock();
duration = (double)(finish - start);
printf(\n패턴을 찾은 시각!\t%f second \n, duration);

}

// KMP매칭 (P, T, n, m) 이부분으로 넘어오지않는것같은데....경고도 3개나뜨고 ㅠㅠ 어떻게 연결해야될지 도움좀 주세요!
void KMP(char P[], char T[], int n, int m)
{
int i, j, SP[1000];
ComputeSP (P, SP, m);
j = -1;
for (i = 0; i = n-1; i++)
while ( j =0 && P[ j+1 ] != T[i]) j = SP[ j ];
if (P[ j+1 ] == T[i]) j++;
if ( j == m-1)
printf (패턴이 %d에서 일치함,T[i]);
j = SP[ j ];
}

//ComputeSP (P, SP, m)
void ComputeSP(char P[], char SP[], int m)
{
intj, k;
SP[0] = -1;
k = -1;
for ( j = 1; j = m-1; j++ ) {
while ((k = 0) && (P[k+1] != P[j])) k = SP[k];
if (P[k+1] == P[ j ]) k++;
SP[ j ] = k;
}
}

신청하기