C语言:模拟实现strstr
模拟实现strlen:https://blog.csdn.net/weixin_44304853/article/details/102648277
模拟实现strcpy:https://blog.csdn.net/weixin_44304853/article/details/102648413
模拟实现strlcat:https://blog.csdn.net/weixin_44304853/article/details/102648518
模拟实现strcmp:https://blog.csdn.net/weixin_44304853/article/details/102648662
模拟实现memcpy和memmove:https://blog.csdn.net/weixin_44304853/article/details/102648806
strstr:
- 功 能:strstr(str1,str2) 函数用于判断字符串str2是否是str1的子串。如果是,则该函数返回 str1字符串从 str2第一次出现的位置开始到 str1结尾的字符串;否则,返回NULL。
- 传入参数:参数一、参数二都是字符串类型
- 基本说明:寻找某字符串在另一字符串中第一次出现的位置,并返回查找到字符串的位置之后的全部字符串。 详细说明如下:
(1)参数一是字符串类型的参数,要传入的是被查找的字符串。
(2)参数二是字符串类型的参数,传入的是要查找的字符串。
(3)strstr函数会寻找参数二在参数中出现的位置,并返回查找到字符串的位置之后的全部字符串。当没有查找到符合的字符串时,strstr函数会返回 FALSE(布尔值)。
(4)注意: strstr函数在查找时,大小写会被认为是不同的字符串。PHP另外提供一个大小写会被视为相同的函数: stristr。
(5)注意:如果只是要査找某字符串是否存在于另一字符串中,则建议使用 strpos这个函数, strpos函数执行的速度会比 strstr快,而且使用更少的内存。
思路:让str和sub两个指针分别指向源串和字串的起始位置,然后进行比较,如果相等,则str和sub指针同时向后移,在比较下一个字符;如果不相等,则另str指针向后移,然后再进行比较。比较结束的时间点:str和sub指针当中有任意一个已经到达了字符串末尾‘\0’处。如果sub到达‘\0’,则说明两个字符串已经相等。
strstr的模拟实现:
#include<stdio.h>
#include<assert.h>
#include<string.h>
char *my_strstr(const char*str1, const char *str2)
{
assert(str1);
assert(str2);
char *src = (char *)str1;
char *sub = (char *)str2;
char *p;
while (*src)
{
p = src;
while (*src&&*sub&&*src==*sub)
{
src++;
sub++;
}
if (!(*sub))
{
return p;
}
else
{
src = ++p;
sub = str2;
}
}
return NULL;
}
int main()
{
char str1[] = "hello world";
char str2[] = "world";
printf("%c\n", my_strstr(str1, str2));
return 0;
}