strstr用于查找字符串需要传入两个字符串的地址从第一个字符串中查找有没有第二个字符串,有的话返回找到的第一个字符串切片的首元素地址。没有的话返回'\0'
使用
int main()
{
char* str1 = "ababcabcdabcde";
char* str2 = "abc";
printf("%s", strstr(str1, str2));
return 0;
}
实现(暴力求解法)
char* my_strstr(char* s1, char* s2)
{
int i = 0;
int j = 0;
while (i < strlen(s1))
if (!s2[j])
return &s1[i-j];
else if (s1[i] == s2[j])
{
i++;
j++;
}
else
{
i = i - j + 1;
j = 0;
}
return NULL;
}
i和j用来表示下表循环过程中如果s1被循环到末尾仍找不到证明不存在,返回NULL。
如果在s2中循环到\0证明存在,该切片的地址即为&s[i-j]
循环过程中,如果s[i]和[j]相等i,j都自增。出现不相等时,i-l得这个子循环开始的地址,加1得下一个子循环开始的地址,并且让j为0
本题还有一种效率更高的实现方法,叫kmp算法,
我还没学到,先留个坑吧。以后会补上