LeetCode------实现strStr（）

实现 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() 定义相符。

 

解题关键：理解实现字符串匹配的算法，例如KMP等算法，但是难度较高，不应归类于简单。

鄙人才疏学浅，使用暴力解法，但是仍有新发现。

p == ""，是比较是指针所指向的地址是否相等，除非p在比较之前，有p = ""这个语句赋值，不然p 是不可能等于""这个的。所以不能使用如下的错误写法。

int strStr(char* haystack, char* needle) {
    //if(needle  == "") return 0;    错误写法
    //if(haystack =="") return -1;   错误写法
    if(strlen(needle)==0) return 0;
    if(strlen(haystack)==0||(strlen(haystack)<strlen(needle))) return -1;
    int count=0,n = strlen(needle),flag=1;
    char *p = haystack;
    while(*p){
        flag = 1;
        if(*p == needle[0]){
            for(int i = 0;i<n;i++){
                if(needle[i]!=*(p+i)){
                    flag=0;
                    break;
                }
            }
            if(flag){
                return count;
            }
        }
        count++;
        p++;
    }    
    return -1;
}//1800ms