91av视频/亚洲h视频/操亚洲美女/外国一级黄色毛片 - 国产三级三级三级三级

資源簡介

最簡潔的KMP算法




資源截圖

代碼片段和文件信息

#include?
#include?
#include?

#define?ERROR?0
#define?TRUE?1;

int?InitData(char?**sourcechar?**targetint?**value)
{
char?ch;
int?i=0;
(*source)=(char*)malloc(sizeof(char)*100);
(*target)=(char*)malloc(sizeof(char)*100);
(*value)=(int*)malloc(sizeof(int)*100);

if(!(*source)||!(*target)||!(*value))
return?ERROR;

printf(“請輸入源字符串,以#結束:\n“);

while((ch=getchar())!=‘#‘)
{
(*source)[i++]=ch;
(*source)[i]=‘\0‘;

}

getchar();?//抵消緩沖

i=0;?//重置

printf(“請輸入要匹配的字符串,以#結束:\n“);

while((ch=getchar())!=‘#‘)
{
(*target)[i++]=ch;
(*target)[i]=‘\0‘;

}

//初始化Value數組
for(i=0;i<100;i++)
{
(*value)[i]=0;

}

return?TRUE;

}
//得出target中的匹配值
int?GetValue(char?*targetint?*value)
{
char?*head*tail;
int?temp;
//ABCDABD
//ABCDAB


int?i=1j=0;

head=(char*)malloc(sizeof(char)*100);
tail=(char*)malloc(sizeof(char)*100);
if(!head||!tail)
return?ERROR;

for(i=1;i {
j=0;
while(target[j]!=‘\0‘)//復制到臨時數組
{
head[j]=target[j];
tail[j]=target[j];

j++;

head[j]=‘\0‘;
tail[j]=‘\0‘;

}
head[i]=‘\0‘;
tail[i+1]=‘\0‘;

評論

共有 條評論