28. Find the Index of the First Occurrence in a String(找出字符串中第一个匹配项的下标)

最新推荐文章于 2024-10-02 23:40:03 发布

apprentice_eye

最新推荐文章于 2024-10-02 23:40:03 发布

阅读量802

点赞数 18

分类专栏： leetcode刷题日记文章标签：算法数据结构开发语言 leetcode

本文链接：https://blog.csdn.net/apprentice_eye/article/details/136149759

版权

leetcode刷题日记专栏收录该内容

80 篇文章 1 订阅

订阅专栏

问题描述

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

问题分析

此问题时模式匹配问题可以采用暴力算法去查找，也可以使用kmp算法来进行查找。

代码

暴力算法：

int strStr(char *haystack, char * needle){
    int i,j;
    for(i = 0; haystack[i]!='\0'; i++){
        for(j = 0;needle[j]!='\0';j++){
            if(haystack[i+j]!=needle[j]){
                break;
            }
        }
        if(needle[j]=='\0'){
            return i;
        }
    }
    return -1;
}