28. Implement strStr()

题目：Implement strStr()

Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.

找一个字符串B在另一个字符串A中的起始位置。

需要注意NULL和""的区别。

char *str = NULL //申明字符串指针str并让它指向空地址
char *str = ""   //申明字符串指针str并让它指向空字符串
空字符串不是空地址，空地址就是0， 而且空字符串是有地址空间的。       

比较笨的办法，就是两次循环，每个位置作为起始位置，开始判断是否相等，如果不相等那么就继续下一个循环，相等就继续比较。

代码：

int strStr(char* haystack, char* needle) {
    int i=0,j=0;
    int ret=0;
    if(!haystack && !needle) return 0;
    
    if(!haystack && needle) return -1;

    if(haystack && !needle) return -1;
    
    if(!(*haystack) && !(*needle) ) return 0;
    
    if(!(*haystack) && *needle ) return -1;
    
    if(*haystack && !(*needle) ) return 0;
    
    //printf("The track1，haystack[i] is %c\n",*haystack);
    
    while(haystack[i]!='\0')
    {
        int tmp=i;
        int t=i;
        ret=0;
        //printf("Before: The haystack[i] is %c, the needle[ret] is %c\n",haystack[i],needle[ret]);
        
        while(haystack[t]!=NULL && needle[ret]!=NULL && haystack[t]==needle[ret])
        {
            t++;
            ret++;
            continue;
        }
        
        //printf("After: The haystack[i] is %c, the needle[ret] is %c\n",haystack[i],needle[ret]);
        
        if(needle[ret]==NULL)
        {
            ret=tmp;
            return ret;
        }
        else if(haystack[t]==NULL)
        {
            return -1;
        }
        else
        {
            //printf("The track");
            ret=-1;
            i++;
        }
        
    }
    return ret;
    
}