比对一个字符串在另一个字符串里第一次出现的位置（学习笔记）

qwazsedxc

于 2020-05-08 16:48:04 发布

阅读量201

点赞数

CC 4.0 BY-SA版权

分类专栏：黑马文章标签： c语言

本文链接：https://blog.youkuaiyun.com/qwazsedxc/article/details/106000888

黑马专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一个使用C语言实现的简单字符串搜索算法。该算法在主字符串中查找目标子字符串并返回其起始位置。通过逐步比较字符，当找到匹配的子字符串时，算法返回匹配的起始指针；如果未找到，则返回NULL。示例代码演示了如何使用该算法在给定的字符串缓冲区中搜索特定的子字符串。

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

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include<stddef.h>
char * search(char *arr,char *or)
{
	char *brr = arr;
	char *pr = or ;
	while (*brr != '\0')
	{
		if (*brr!=* pr)
		{
			++brr;
			continue;
		}
		char *crr = brr;
		char *qr = pr ;
		while (*crr==*qr)
		{
			crr++;
			qr++;
			if (*qr == '\0')
			{
				return brr;
			}
			if(*qr!=*crr)
			{
				++brr;
				break;
			}
		}
	}
	return NULL;
}
int main(int argc, char **argv)
{
	char *buf = "abcdewqerqwsfscdefg";
	char *pf = "def";
	char *reject = search(buf, pf);
	printf("%s\n", reject);
		system("pause");
}