strstr 的使用和模拟实现-编程知识

strstr 的使用和模拟实现

就位了吗？如果坐好了的话，那么我就要开始这一期的表演了哦！

strstr 的使用和模拟实现:

char * strstr ( const char * str1, const char * str2);

Returns a pointer to the first occurrence of str2 in str1, or a null pointer if str2 is not part of str1. （函数返回字符串str2在字符串str1中第⼀次出现的位置）。

The matching process does not include the terminating null-characters, but it stops there.（字符 串的⽐较匹配不包含 \0 字符，以 \0 作为结束标志）。

strstr 的使用:

这些函数的使用呢都是非常简单的，我们只需要加上相应的头文件就可以了。

函数返回字符串str2在字符串str1中第⼀次出现的位置 !

strstr 的模拟实现:

那么对于strstr函数的模拟实现，我们应该怎么做呢？我们一起来画图分析分析：

我们用i和j指向的位置进行比较：

首先我们的a和b不相等，那么我们的i需要向后移一位，指向了我们的b，我们的j没有动。

现在b和b相等，那么此时我们的i和j都需要向后移一位进行比较，还是相等的，继续向后移动一位，此时我们的主串为c，子串为我们的d，两者不相等。那么我们此时我们的主串的i是不是应该返回到我们下标为2的位置进行重新下一步比较呢。我们的子串则返回到下标为0的位置重新比较！j可以很好的返回到我们的0的位置，那么我们的i又该怎样计算呢？在最开始的时候我们的首元素不相等，我们的主串的i向后移动了一步，然后相等后一起向后加加，所以我们可以很好的推导出：i = i-j+1!

此时主串的i移动到下表为2的位置时与子串的不相等，此时我们的就需要向后移动位置了，i= 2-0+1 = 3；还是不相等，继续向后移动一位。此时主串i的位置与我们子串的元素相等，那么此时i和j一起向后移动一位，还是相等的我们接着移动一位，还是相等的！那么我们就继续向后移动一位，此时我们的子串的元素与我们主串的元素不相等，但是此时我们子串所指向的元素为\0，说明此时我们已经历遍完我们子串了，那么说明在主串中找到了子串，那么此时我们的i就应该返回到我们下标为4的位置！此时如果我们再以i = i-j+1进行计算的话，就是我们下标为5的位置，是错误的。所以此时我们应该写成i= i-j,因为它们俩是一起移动的。所以我们的大体思路都知道了，下面我们一起来看看代码的实现：

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>
#include <assert.h>int BFalg(const char* str1,const char* str2)
{assert(str1 && str2);//先进行断言一下if (str1 == NULL || str2 == NULL){return -1;//如果为空指针，找不到我们就返回-1}size_t len1 = strlen(str1);size_t len2 = strlen(str2);int i = 0;int j = 0;while (i < len1 && j < len2){if (str1[i] == str2[j]){i++;j++;}else//不相等时{i = i - j + 1;j = 0;}}if (j >= len2)//历遍完时{return i - j;}return -1;
}
int main()
{printf("%d\n", BFalg("abcdabf", "da"));printf("%d\n", BFalg("abcdabf", "ba"));printf("%d\n", BFalg("abcdabf", "bc"));return 0;
}

我们来看看我们的结果是否正确：

那么也是正确的！有了上面的推演，我们下面来看看另一种写法，方法都是一样的：我们如果不知道如何推导i退回位置的话，我们就可以拿一个变量（sr）来存储i最初出去的位置，当我们的i指向的位置不相等时，我们的sr就向后移动一位，然后我们的i就移动到我们sr的位置，此时我们就很好的解决了i回退的位置了！

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>
#include <assert.h>char* BFalg(const char* str1, const char* str2)
{const char* sr = str1;const char* s1 = NULL;const char* s2 = NULL;assert(str1 && str2);if (*str2 == '\0'){return (char*)str1;}while (*sr){s1 = sr;s2 = str2;while (*s1 && *s2 && *s1 == *s2){s1++;s2++;}if (*s2 == '\0'){return (char*)sr;}sr++;}return NULL;
}int main()
{char arr1[] = "abcdacdf";char arr2[] = "cd";char* ret = BFalg(arr1, arr2);if (ret != NULL)printf("%s\n", ret);elseprintf("找不到\n");return 0;
}