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

C语言字符串搜索算法

最新推荐文章于 2022-08-09 22:41:52 发布

原创最新推荐文章于 2022-08-09 22:41:52 发布 · 213 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

黑马专栏收录该内容

14 篇文章

订阅专栏

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

#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");
}