模拟实现strstr,查询目标字符串中是否含有所查的子串,里面的要点是记录目标字符串移动时当前指针的位置,本文中采用cur来记录。#include <stdio.h><br/>#include<assert.h><br/>char* my_strstr(char* p1,char* p2)<br/>{<br/>assert(p1 && p2);<br/>char* cur = p1;<br/>char* s1 = p1;<br/>char* s2 = p2;<br/>if (*s2 == '\0')<br/>return p1;<br/>while (*cur)<br/>{<br/>s1 = cur;<br/>s2 = p2;<br/>while (*s1 != '\0' && *s2 != '\0' && *s1 == *s2)<br/>{<br/>s1++;<br/>s2++;<br/>}<br/>if (*s2 == '\0')<br/>{<br/>return cur;<br/>}<br/>cur++;<br/>}<br/>return NULL;<br/>}<br/>int main()<br/>{<br/>char arr1[] = "abbcdef";<br/>char arr2[] = "bcd";<br/>char* ret=my_strstr(arr1, arr2);<br/>if (ret == NULL)<br/>printf("找不到子串");<br/>else<br/>printf("是子串");<br/>}
相关文章
- 11-24模拟实现strlen函数
- 11-24模拟实现库函数strlen
- 11-24常见库函数模拟实现及注意事项
- 11-24C语言中字符串和内存库函数的模拟实现
- 11-24模拟实现兼容低版本IE浏览器的原生bind()函数功能
- 11-24模拟实现strstr函数
- 11-24【C】模拟实现mem系列和str系列函数
- 11-24数据结构C语言篇《三》栈和队列概念,模拟函数实现,以及相关OJ面试题
- 11-24memcpy函数的用法以及实现一个memcpy函数
- 11-24模拟实现memcpy