strstr和memcmp函数的实现

#include <stdio.h>
#include <stdlib.h>			//malloc()函数
typedef unsigned int size_t;

size_t my_strlen(const char * str)
{
	const char *sc = NULL;
	if(str == NULL)
		return 0;
	for(sc = str;*sc != '\0';sc++)
	{
		/*  do nothing */
	}				
	return sc - str;
}

/*  因为类型可以为任意，所以形参应为void *
 *  相等则返回0，否则不为0
 */
int my_memcmp(const void *s1,const void *s2,size_t count)
{
	int res = 0;
	const unsigned char *p1 =(const unsigned char *)s1;//注意是unsigned char *
	const unsigned char *p2 =(const unsigned char *)s2;	
	for(p1 ,p2;count > 0;p1++,p2++,count--)
		if((res =*p1 - *p2) != 0)	//不相当则结束比较
			break;
	return res;
}
/* 查找字符串s2是否为s1的子串，s1为主串
 * 如果是则返回从第一个子串开始的字符串 
 */
char * my_strstr(const char *s1,const char *s2)
{
	int len1,len2;
	len2 = my_strlen(s2);	//获取子串s2的长度
	if(!len2)				//如果子串s2为空则返回s1
		return (char *)s1;	//先强制类型转换
	len1 = my_strlen(s1);	//获取子串s1的长度
	while(len1 >= len2)
	{
		len1--;
		if(!my_memcmp(s1,s2,len2)) //my_memcmp返回0表示s1中存在s2的子串
			return (char *)s1;	   //先强制类型转换
		s1++;
	}
	return NULL;	//len1 < len2时返回空
}

int main()
{
	printf("%s\n",my_strstr("hello world","world"));
	printf("%s\n",my_strstr("hello world","e"));
	printf("%s\n",my_strstr("hello world","llo"));
    return 0;
}

执行结果：

2013年10月10日17:23分补充下面算法

不使用库函数来实现strstr函数，效率其实也不高，高效率应该使用KMP法

 

#include <stdio.h>

char* strstr(char* buf, char* sub)
{
	char* bp;
	char* sp;
	if(sub == NULL)
		return  buf;
	while(buf !=NULL)
	{
		bp=buf;
		sp=sub;
		do{ 
			if(!*sp)		//sp到最后即sub到最后则返回第一个子串在主串的位置
				return buf;
		}while(*bp++ == *sp++);
		buf++;				//如果不等，主串buf+1,子串回溯到0
	}
	return 0;
}

int main()
{
	printf("%s\n",strstr("hello world", "ell"));
    return 0;
}

执行结果：