[LeetCode]找出字符串中第一个匹配项的下标

题目描述

给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回  -1 。

示例 1：

输入：haystack = "sadbutsad", needle = "sad"

输出：0

解释："sad" 在下标 0 和 6 处匹配。 第一个匹配项的下标是 0 ，所以返回 0 。
示例 2：
输入：haystack = "leetcode", needle = "leeto"

输出：-1

解释："leeto" 没有在 "leetcode" 中出现，所以返回 -1 。

提示：

• 1 <= haystack.length, needle.length <= 104
• haystack 和 needle 仅由小写英文字符组成

题解：

int strStr(char* haystack, char* needle) 
{
    int len=strlen(needle);

    for(int i=0;i<strlen(haystack);i++)
    {
        if(strncmp(haystack+i,needle,len)==0)
        {
            return i;
        }
    } 
    return -1;       
}

对于函数strncmp的理解

函数原型 ：int strncmp(const char* str1, const char* str2, int num)

函数作用 ：用来比较指定长度两个字符串的大小。

比较两个字符或字符串的大小，实质上是比较他们的ASCII码。

strncmp按照字典顺序比较字符串str1和str2的内容,如果str1小于str2，返回值就<0，反之如果str1大于str2，返回值就>0，如果str1等于str2，返回值就=0

返回值

• 如果返回值 < 0，则表示 str1 小于 str2。
• 如果返回值 > 0，则表示 str1 大于 str2。
• 如果返回值 = 0，则表示 str1 等于 str2。