【leetcod】28. 实现 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() 定义相符。

C语言

int strStr(char* haystack, char* needle) {
    int i=0, j=0, temp;
  if( *needle == 0 ) return 0;
    if( strlen(haystack) < strlen(needle) ) return -1;

    while( haystack[i] != 0) {
        while( haystack[i] != 0 && haystack[i] != needle[j] ) i++;
        if( haystack[i] == 0 ) return -1;
        i++; j++;
        temp = i;
        while( haystack[i] != 0 && needle[j] != 0 ) {
            if( haystack[i] != needle[j] ) {
                j = 0;
                i = temp;
                break;
            }
            i++; j++;
        }

        if( needle[j] == 0 ) return (i - j);
    }
    return -1;
}

此题还是着重考虑细节，首先先判断输入的字符串是否为空和是否长于比较字符串

    if( *needle == 0 ) return 0;
    if( strlen(haystack) < strlen(needle) ) return -1;

然后先找到第一个一样的字符，然后往后比，如果输入的字符都结束了还不出现不一样的就返回所在位置。