12.strStr.c

/*
*	实现 strStr() 函数。
*
*	给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出
*	needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回  -1。
*
*	示例 1:
*
*	输入: haystack = "hello", needle = "ll"
*	输出: 2
*	示例 2:
*
*	输入: haystack = "aaaaa", needle = "bba"
*	输出: -1
*	说明:
*
*	当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。
*
*	对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与C语言的 strstr() 以及 Java的 indexOf() 定义相符。
*
*	来源：力扣（LeetCode）
*	链接：https://leetcode-cn.com/problems/implement-strstr
*	著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
*/

#include "stdio.h"
#include "stdlib.h"
#include "string.h"
#include "stdbool.h"

int strStr(char * haystack, char * needle){
	if( needle[0] == 0)
		return 0;
	int ret = 0;
	int length = 0;
	while( *(needle + length) )	length++;	//获取needle的长度，后面判断用
	
	while( *haystack ) {
		//putchar(*haystack);
		if(*haystack == *needle)	{		//发现了相同的字符
			int i = 0;
			while( *(haystack+i) == *(needle+i) ){
				i++;
				if(i == length)
					return ret;
			}
		}
		ret++;
		haystack++;
	}
	return -1;
}

int main(void)
{

	char *haystack = "hello", *needle = "ll";
	//printf("%s %s", haystack,  needle);


	printf("ret: %d", strStr(haystack, needle));

	getchar();
    return 0;
}