strstr 的使用和模拟实现

news2024/9/24 17:13:15

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

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);
	else
		printf("找不到\n");

	return 0;
}