C语言:查找子串问题(strstr函数自己实现)

本文深入探讨了C语言中strstr函数的功能与应用,包括系统提供的strstr函数如何在字符串中查找子串,以及如何自己实现这一功能。通过实例代码展示了strstr函数的使用方法,并提供了自己的strstr函数实现代码。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

一、系统提供的函数:strstr

系统提供的查找子串为:strstr。:在字符串 haystack 中查找第一次出现字符串 needle 的位置,不包含终止符 ‘\0’。

函数声明:
char *strstr(const char *haystack, const char *needle)
参数:
haystack:要被检索的C字符串
needle:在haystack字符串内要搜索的小字符串
返回值:
成功:返回在 haystack 中第一次出现 needle 字符串的位置
失败:返回NULL

使用方法如下:我们对其直接调用。

#include <stdio.h>
#include <string.h>
 
int main()
{
   const char haystack[20] = "RUNOOB";
   const char needle[10] = "NOOB";
   char *ret;
 
   ret = (char*)strstr(haystack, needle);
 
   printf("子字符串是:%s\n", ret);

   return(0);
}

输出结果:查找成功。
在这里插入图片描述

二、自己实现strstr函数

问题探究: 我们需要查找一个子串,如下:
在这里插入图片描述
实现思路: 这里只是一个简单的思路,代码实现可以使用memcmp函数再优化。
在这里插入图片描述
代码实现:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int MyStrstr(char* str,char* substr)
{
	int num = 0;
	while (*str != '\0')
	{
		if (*str != *substr)
		{
			str++;
			num++;
			continue;
		}

		//创建临时指针
		char* tmpstr = str;
		char* tmpsubstr = substr;

		while (*tmpsubstr != '\0')
		{
			if (*tmpstr != *tmpsubstr)
			{
				//匹配失败
				str++;
				num++;
				break;
			}
			tmpstr++;
			tmpsubstr++;
		}
		if (*tmpsubstr == '\0')//匹配成功
		{
			return num;
		}
	}
	return -1;
}

void test()
{
	char* str = "abclefglol";
	int ret = MyStrstr(str,"lol");

	if (ret == -1)
	{
		printf("查找失败!\n");
	}
	else
	{
		printf("查找成功!位置为:%d\n",ret);
	}
}

int main()
{
	test();

	return 0;
}

运行结果:查找成功!
在这里插入图片描述
改为一个该串中没有的字符串:预期查找失败!

int ret = MyStrstr(str,"qwe");

运行结果:查找失败!
在这里插入图片描述

<think>好的,用户想要了解在C语言查找子串的方法或函数,并需要示例。首先,我需要回忆C语言中相关的字符串处理函数。记得标准库<string.h>里有几个用于字符串操作的函数,比如strstr、strchr、strncmp等。其中,strstr函数是专门用来查找子串的,返回第一次出现的位置指针,如果找不到则返回NULL。这应该是最直接的方法。 接下来,我需要确认用户的需求是否还有其他方法。比如,手动实现子串查找,或者使用其他函数组合来实现。例如,可以用循环遍历母串,逐个字符作为起点,然后用strncmp比较子串是否匹配。这种方法虽然效率不如strstr,但有助于理解原理,适合教学。 然后,用户可能需要示例代码。根据引用[2]中的例子,可以展示如何使用strstr函数,包括如何检查返回值是否为NULL,并计算子串的位置。同时,根据引用[3]的题目,用户可能需要一个完整的程序,输入两个字符串判断是否为子串,这里可以结合手动实现的方法来展示。 还要注意用户提到的“子串判断”要求子串是任意连续的字符组成的子序列,所以需要确保无论是使用strstr还是手动方法,都符合这个定义。同时,需要处理输入的情况,比如如何读取字符串,避免缓冲区溢出,但用户问题可能更关注查找函数本身,所以示例可以简化输入处理部分。 另外,需要考虑错误处理,比如子串长度大于母串的情况,此时直接返回No。在手动方法中,需要循环母串的每个可能的起始位置,直到母串剩余长度不足子串长度为止,然后逐个比较字符。 最后,生成相关问题时要围绕C语言字符串操作,可能涉及其他函数、性能比较、应用场景等,确保问题相关且有深度。</think>在C语言查找子串主要通过标准库函数实现,最常用的方法是使用`strstr()`函数。以下是具体说明和示例: ### 一、使用strstr函数 `strstr()`函数原型为: ```c char *strstr(const char *haystack, const char *needle); ``` 参数`haystack`表示母串,`needle`表示待查找子串函数返回子串首次出现位置的指针,未找到返回NULL[^1][^2]。 **示例代码:** ```c #include <stdio.h> #include <string.h> int main() { char str[] = "Learn C programming"; char target[] = "C"; char *result = strstr(str, target); if (result) { printf("找到子串,位置偏移量:%td\n", result - str); } else { printf("未找到子串\n"); } return 0; } ``` ### 二、手动实现子串查找 通过循环逐字符比对实现: ```c int is_substring(const char *str, const char *sub) { int len_str = strlen(str); int len_sub = strlen(sub); if (len_sub > len_str) return 0; for (int i = 0; i <= len_str - len_sub; i++) { int j; for (j = 0; j < len_sub; j++) { if (str[i + j] != sub[j]) break; } if (j == len_sub) return 1; } return 0; } ``` ### 三、完整子串判断程序 结合输入处理和函数调用: ```c #include <stdio.h> #include <string.h> int main() { char A[80], B[80]; printf("输入字符串A:"); fgets(A, 80, stdin); printf("输入字符串B:"); fgets(B, 80, stdin); // 去除换行符 A[strcspn(A, "\n")] = 0; B[strcspn(B, "\n")] = 0; if (strstr(A, B)) printf("Yes\n"); else printf("No\n"); return 0; } ```
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值