leetcode Implement strStr()

最新推荐文章于 2019-07-15 16:09:50 发布

原创最新推荐文章于 2019-07-15 16:09:50 发布 · 298 阅读

0 ·

CC 4.0 BY-SA版权

leetcode Fighting 专栏收录该内容

133 篇文章

订阅专栏

本文介绍了strStr()函数的两种实现方式：一种是返回字符串首次出现的位置指针，另一种则是返回对应的索引值。通过具体的C++代码示例详细解释了如何在不同情况下使用这些方法来查找子字符串。

此题于 2014-11-02 更新。

strStr() 函数实现的功能为，搜索一个字符串在另一个字符串中的第一次出现。若找到所搜索的字符串，则该函数返回第一次匹配的字符串的地址；如果未找到所搜索的字符串，则返回NULL。

代码

class Solution
{
public:
    char *strStr(char *haystack, char * needle)
    {
        int len = strlen(needle);
        if(len==0)
            return haystack;
        
        for(; *haystack; ++haystack)
        {
            if(*haystack==*needle && strncmp(haystack, needle, len)==0)
                return haystack;
        }
        
        
        return NULL;
    }
    
};

题目更新后的要求是输出出现第一个相同字符串的index

代码

class Solution {
public:
    int strStr(char *haystack, char *needle) {
        
        
        int len = strlen(needle);
        if(len==0)
            return 0;
        
        int indexOfHay = 0;
        while(haystack[indexOfHay]!='\0')
        {
            if(strncmp(haystack+indexOfHay, needle, len) == 0)
                return indexOfHay;
            indexOfHay++;
                
        }
        
        return -1;
            
     }
    
};