實現 strStr() 函式。

給定一個 haystack 字串和一個 needle 字串，在 haystack 字串中找出 needle 字串出現的第一個位置 (從0開始)。如果不存在，則返回 -1。

示例 1:

輸入: haystack = “hello”, needle = “ll”
輸出: 2

示例 2:

輸入: haystack = “aaaaa”, needle = “bba”
輸出: -1
說明:

當 needle 是空字串時，我們應當返回什麼值呢,對於本題而言，當 needle 是空字串時我們應當返回 0 。這與C語言的 strstr() 定義相符.

——————————————————————————————————
拿到這道題，如果不懂strstr的實現原理，筆者介意同學們先搞清楚函式的原理，之前筆者寫過一篇模擬實現字串庫函式的文章有興趣的童鞋可以看看。這裡實現的strstr唯一與與庫函式不同就是他返回的是數字，而庫函式返回字元開始位置的字串。程式碼奉上

int strStr(char* haystack, char* needle) 
{
    if((needle == NULL ) || strlen(needle) == 0) return 0;//這裡筆者僅僅判斷是不是空指標無法通過
    //，必須接著判斷字串的長度是不是為零
 

	char* tmp = haystack;
	char* s1 = haystack;
	char* s2 = needle;
	char* ptr = haystack;
	while(*ptr)
	{
		s1 = ptr;
	    s2 = needle;
		while(*s1 && *s2 && *s1 == *s2)
		{
			s1++;
			s2++;			
		}
		if(*s2 == '\0')
		{
			return s1 - tmp - strlen(needle);//這裡的偏移位置在減去needle的長度就是正確答案，感覺怪怪的
 

		}
		ptr++;
	}
	return -1;
}