if(value == 1)
index = 0;
else
index = index -value;
}

free(pData);
return NULL;
}
可能朋友们看到了，上面的strlen又回来了？说明代码本身还有优化的空间。大家可以自己先试一试。

int check_valid_for_kmp(char str[], int start, int len)
{
int index;

for(index = start; index < len; index++)
if('\0' == str[index])
return 0;
return 1;
}

char* strstr_kmp(const char* str, char* data)
{
int index;
int len;
int value;
int* pData;

if(NULL == str || NULL == str)
return NULL;

len = strlen(data);
pData = (int*)malloc(len * sizeof(int));
memset(pData, 0, len * sizeof(int));
calculate_for_max_positon((char*)str, len, pData);

index = 0;
while(*str && check_valid_for_kmp((char*)str, index, len)){
for(; index < len; index ++){
if(str[index] != data[index])
break;
}

if(index == len){
free(pData);
return (char*) str;
}

value = pData[index];
str += value;

if(value == 1)
index = 0;
else
index = index -value;
}

free(pData);
return NULL;
}
int check_valid_for_kmp(char str[], int start, int len)
{
int index;

for(index = start; index < len; index++)
if('\0' == str[index])
return 0;
return 1;
}

char* strstr_kmp(const char* str, char* data)
{
int index;
int len;
int value;
int* pData;

if(NULL == str || NULL == str)
return NULL;

len = strlen(data);
pData = (int*)malloc(len * sizeof(int));
memset(pData, 0, len * sizeof(int));
calculate_for_max_positon((char*)str, len, pData);

index = 0;
while(*str && check_valid_for_kmp((char*)str, index, len)){
for(; index < len; index ++){
if(str[index] != data[index])
break;
}

if(index == len){
free(pData);
return (char*) str;
}

value = pData[index];
str += value;

if(value == 1)
index = 0;
else
index = index -value;
}

free(pData);
return NULL;
}

（三）、多核查找

多核查找其实不新鲜，就是把查找分成多份，不同的查找过程在不同的核上面完成。举例来说，我们现在使用的cpu一般是双核cpu，那么我们可以把待查找的字符分成两份，这样两份查找就可以分别在两个核上面同时进行了。具体怎么做呢，其实不复杂。首先我们要定义一个数据结构：

typedef struct _STRING_PART
{
char * str;
int len;
}STRING_PART;
typedef struct _STRING_PART
{
char * str;
int len;
}STRING_PART; 接着，我们要做的就是把字符串分成两等分，分别运算起始地址和长度。

void set_value_for_string_part(char str[], int len, STRING_PART part[])
{
char* middle = str + (len >> 1);

while(' ' != *middle)
middle --;

part[0].str = str;
part[0].len = middle - (str -1);

part[1].str = middle + 1;
part[1].len = len - (middle - (str - 1));
}
void set_value_for_string_part(char str[], int len, STRING_PART part[])
{
char* middle = str + (len >> 1);

while(' ' != *middle)
middle --;

part[0].str = str;
part[0].len = middle - (str -1);

part[1].str = middle + 1;
part[1].len = len - (middle - (str - 1));
} 分好之后，就可以开始并行运算了。