strstr的用法与改变
strstr查找字符串
NULL-空指针
int main()
{
char* p1 = "abcdefghi";
char* p2 = "def";
char* ret=strstr(p1, p2);//在p1里面查找p2
if (ret == NULL)
{
printf("子串不存在\n");
}
else
{
printf("%s\n", ret);//从def之后打印在这里打印了defghi
}
return 0;
}
用自己的方法实现一个strstr
这是一道思考性极其深的题目
我们现在的两个数组
常规思路p1 p2
当我们的首先p2若为空指针 就直接返回p1整个数组的值
接下来还需要的是确定是因为我是按位比较的嘛,逐位进行匹配
但是这里有不同的点
因为会有一个比如说是abbbc 是p1而bbc是p2那么我们比较完bbb之后是否需要再回到bbb处用来保证 不会因为顺序计数跳过而导致错
我们在设计中尽量不要变动P1 在其中引入新的地址寻找
//用自己的方法实现strstr
#include<assert.h>
char* my_strstr(const char* p1,const char* p2)
{
assert(p1 != NULL);
assert(p2 != NULL);
char* s1 = p1;
char* s2 = p2;
char* cur = p1;
if (*p2 == '\0')
{
return p1;
}
while (*cur)
{
s1 = cur;
s2 = p2;
while ((*s1!='\0')&&( * s2!='\0') && (*s1 == *s2))
{
s1++;
s2++;
}
if (*s2 == '\0')
{
return cur;
}
cur++;
}
}
//用abbc 与bbc就不对 最好在这次匹配不成功之后让它返回到上次不匹配的正好下一位置
int main()
{
char* p1 = "abcdef";
char* p2 = "def";
char* ret = my_strstr(p1, p2);
if (ret == NULL)
{
printf("子串不存在\n");
}
else
{
printf("%s\n", ret);
}
return 0;
}