28. Implement strStr() 解题记录

题目描述：

Implement strStr().

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

比对字符串haystack和needle，返回haystack中第一次出现needle的位置。

例子：

Example 1:

Input: haystack = "hello", needle = "ll"
Output: 2

Example 2:

Input: haystack = "aaaaa", needle = "bba"
Output: -1

解题思路：

这题的思路是很清晰的，把needle的字符串和haystack字符串进行逐个比较。

我的思路是先在haystack中寻找needle的第一个字符，找到后在进行接下来的比较。

代码：

int strStr(char* haystack, char* needle) {
    if(needle[0]=='\0')
        return 0;
    bool existFlag=0;//needle是否存在的标志，也是跳出循环的标志
    int i=0;
    for(;haystack[i]!='\0';i++){
    //先用第一层循环寻找needle的第一个字符
        if(existFlag==1){
        //存在needle直接跳出
            break;
        }
        if(haystack[i]==needle[0]){
            int j=0;
            for(int k=i;haystack[k]!='\0';k++){
            //用第二层循环来比对接下的字符串
                if(needle[j]=='\0'){
                //比对成功
                    break;
                }
                if(haystack[k]!=needle[j])
                //比对失败
                    break;
                else
                    j++;
            }
            if(needle[j]=='\0'){
            //考虑到needle在haystack的末尾情况，把existFlag赋值放后面
                existFlag=1;
            }
        }
    }
    if(existFlag==0)
        return -1;
    else
        return --i;
        //因为每次循环结束i都会+1，但跳出设置在循环开头，所以进行-1操作
}