c primer plus 第 11 章 编程题 第 8 题 strstr函数的实现

原题如下:

编写一个名为 string_in() 的函数，接受两个指向字符串的指针作为参数。如果第2 个字符串中包含第 1 个字符串，该函数将返回第 1 个字符串开始的地址。例如，string_in("hats", "at") 将返回 hats 中 a 的地址。否则，该函数返回空指针。在一个完整的程序中测试该函数，使用一个循环给函数提供输入

值 .

string_in()函数的实现,实际也是c库函数strstr的实现.这里给出另一个思路:

1 首先判断第二个字符串s2的长度是不是小于等于 s1 ,如果不是,就无需往下走;

2 其次,找到s1中首个等于s2[0]的字符s1[i];

3 最后再判断从i开始,是不是连续相等.

char *string_in(char *s1, char *s2){
	char *begin=NULL;
	int i=0,l1, l2;
	/*s1的长度l1 */
	while(s1[i])
		i++;
	l1 = i;
	i = 0;
	/*s2的长度l2  */
	while(s2[i])
		i++;
	l2 = i;
	printf("%d,%d\n",l1,l2);
	if(l2> l1) //如果不满足 ,无需再往下判断
		return NULL;
/* 判断  */
	  
	int k;// 判断s1中等于s2字符的个数
	
	//找到s1中等于s2首字母的字符位置
	
	for(i = 0 ;i < l1;i++){
		if(s1[i] ==s2[0]){//如果存在s1中的某个字符s1[i]等于s2的首字符
			for(k =0 ;k < l2;k++){//判断从i开始s1是否和s2连续相等
				if(s1[i+k] !=s2[k]) 	
					break;	
			}
			if(k ==l2){  //如果是 ,说明s2存在于s1中
				begin = &s1[i];
				break;//因为,只需判断满足条件的第一次
			}
		}
	}
			
	
	return begin;
}