Implement strStr()

最新推荐文章于 2021-02-27 02:02:17 发布

原创最新推荐文章于 2021-02-27 02:02:17 发布 · 4.2k 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 同时被 2 个专栏收录

62 篇文章

订阅专栏

C/C++

60 篇文章

订阅专栏

本文介绍了一种用于判断子串是否存在于主串中的简单算法，避免了复杂的KMP算法实现，通过循环和比较实现了高效匹配。适用于对字符串处理有需求的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Implement strStr()

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

实现判断子串的函数，最经典的是KMP算法，但是这个算法实现起来比较复杂，但是确实时间复杂度方面最优的。下面实现了一个简单的算法，也就是需要判断（n-m）*m次， m和n分别为两个字符串的大小， n>m。c++代码如下：

class Solution {
public:
    int strStr(char *haystack, char *needle) {
    if (!haystack || !needle)
        return -1;

    int n = strlen(haystack);
    int m = strlen(needle);

    for (int i = 0; i <= n - m; i++)
    {
        int j=0;
        for (; j<m; j++)
        {
            if (needle[j] != haystack[j + i]) 
                break;
        }
        if (j == m) 
            return i;
    }
    return -1;
    }
};