实现 strStr() 函数。

最新推荐文章于 2025-01-26 17:36:40 发布

Zhang_Ting0020

最新推荐文章于 2025-01-26 17:36:40 发布

阅读量375

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/Zhang_Ting0020/article/details/110188588

版权

这篇博客探讨如何实现strStr()函数，用于在给定的字符串中查找子字符串。通过示例说明，如在字符串'abcde'中查找'cd'，并讨论在存在重复字符时的情况。

摘要由CSDN通过智能技术生成

实现 strStr() 函数。

char* my_strstr(char* str, char* sub_str)
{
    char* src = str;
    char* des = sub_str;


    while (*str != '\0' && *sub_str!= '\0')
    {
        if (*str == *sub_str)/*匹配上一个字符之后，将源字符串和子字符串都往后走，判断后边的字符串是不是能匹配上*/
        {
            str++;
            sub_str++;
        }
        else /*开始没有匹配上的时候，将源字符串一直向后走*/
        {
            str++;
            src = str;/*将匹配到的地址记下来，给主函数返回*/
        }
    }
    return src;
}

int main()
{
     char str[] = "abcde";
     char substr[] = "cd";
     char* p = my_strstr(str, substr);
     printf("%s",p);
     return 0;
}

对于测试用例为 char str[] = "abcde";
char substr[] = "cd";
char* p = my_strstr(str, substr); 是可以实现的。