首先,字符串查找函数是在目的字符串中查找源字符串的首次出现的具体位置,若找到了便返回该位置的地址,若没有找到,则返回空指针NULL
char* strstr(const char*arr1 , const char* arr2);
#include<stdio.h>
#include<assert.h>
char* my_strstr(const char* arr1,const char* arr2)//查找字符串,目的地字符串和源头字符串的内容不发生改变(const)
{
assert(arr1 != NULL);
assert(arr2 != NULL);//确保指针的有效性
char* s1 = arr1;
char* s2 = arr2;
char* cur = arr1;//将arr1的地址赋给cur,用cur来控制查找的起始位置
if (*arr2 =='\0')//说明arr2字符串是空串,则返回arr1的地址
{
return arr1;
}
while (*cur)//循环继续的条件是*cur!=NULL
{
s1 = cur;//将cur赋给S1
s2 = arr2;
while ((*s1 != '\0') && (*s2 != '\0') && (*s1 == *s2))//满足这三个条件,则继续查找下一个字符,判断是否相同
{
s1++;
s2++;
}
if (*s2 == '\0')//字符串2已经查找结束,说明找到了
{
return cur;
}
cur++;//如果上面的情况均不是,则cur++找目的字符串的下一个字符进行下一次对比
}
return NULL;//说明*cur为0,即找不到,返回空指针
}
int main()
{
char arr1[10] = "abcdefg";
char arr2[] = "cd";
char* p=my_strstr(arr1,arr2);
printf("%s",p );
return 0;
}
那么此代码能不能继续优化呢?当然可以
如果*S1='\0',而*S2!='\0',说明目的字符串已经查找完了,而要找的字符串还没有找完,说明找不到,因而这样改代码
#include<stdio.h>
#include<assert.h>
char* my_strstr(const char* arr1,const char* arr2)//查找字符串,目的地字符串和源头字符串的内容不发生改变(const)
{
assert(arr1 != NULL);
assert(arr2 != NULL);//确保指针的有效性
char* s1 = arr1;
char* s2 = arr2;
char* cur = arr1;//将arr1的地址赋给cur,用cur来控制查找的起始位置
if (*arr2 =='\0')//说明arr2字符串是空串,则返回arr1的地址
{
return arr1;
}
while (*cur)//循环继续的条件是*cur!=NULL
{
s1 = cur;//将cur赋给S1
s2 = arr2;
while ((*s1 != '\0') && (*s2 != '\0') && (*s1 == *s2))//满足这三个条件,则继续查找下一个字符,判断是否相同
{
s1++;
s2++;
}
if (*s2 == '\0')//字符串2已经查找结束,说明找到了
{
return cur;
}
if (*s1 == '\0')//目的字符串已经查找完了,而要查找的字符串还没有完,说明没有找到
{
return NULL;
}
cur++;//如果上面的情况均不是,则cur++找目的字符串的下一个字符进行下一次对比
}
}
int main()
{
char arr1[10] = "abcdefg";
char arr2[] = "cd";
char* p=my_strstr(arr1,arr2);
printf("%s",p );
return 0;
}
以上就是代码的具体实现和优化过程,欢迎━(*`∀´*)ノ亻!大家讨论!
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)