查找子串

  • 实现自己的查找子串功能,需求在字符串中查找对应的子串,如果有,返回字符串第一个字母的位置,如没有返回-1.

代码示例:

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
//优化思路 memcmp(str,substr,3)==0
int myStrstr(char*str, char*subStr)
{
   
        int num = 0;
        while (*str!='\0')
        {
   
               if (*str != *subStr)
               {
   
                       str++;
                       num++;
                       continue;
               }
               //创建临时指针
               char*tmpStr = str;
               char*tmpSubStr = subStr;
               while (*tmpSubStr!='\0')
               {
   
                       if (*tmpStr != *tmpSubStr)
                       {
   
                              //匹配失败
                              str++;
                              num++;
                              break;
                       }
                       tmpStr++;
                       tmpSubStr++;
               }
               if (*tmpSubStr == '\0')
               {
   
                       //匹配成功
                       return num;
               }
        }
        return - 1;
}
void test01()
{
   
        char*str = "abcdefgdnf";
        int ret = myStrstr(str, "dnf");
        if (ret == -1)
        {
   
               printf("未找到子串\n");
        }
        else
        {
   
               printf("找到了子串,位置为:%d\n",ret);
        }
}
int main()
{
   
        test01();
        return EXIT_SUCCESS;
}

更多文章,敬请关注微信公众号:YQ编程