字符串朴素匹配C++实现

最新推荐文章于 2022-10-16 14:21:26 发布

杨鑫newlfe

最新推荐文章于 2022-10-16 14:21:26 发布

阅读量1.6k

点赞数

分类专栏： C && C++ 算法

本文链接：https://blog.csdn.net/u012965373/article/details/45460195

版权

算法同时被 2 个专栏收录

825 篇文章 1324 订阅 ¥9.90 ¥99.00

订阅专栏

C && C++

400 篇文章 1376 订阅 ¥9.90 ¥99.00

订阅专栏

这是一个C++程序，用于实现字符串的朴素匹配算法。程序通过逐个字符比较主串和模式串，当模式串所有字母匹配成功时，返回主串中匹配开始的位置。如果无法完全匹配，则返回-1。在main函数中，程序接收用户输入的两个字符串并输出匹配开始的索引位置。

摘要由CSDN通过智能技术生成

/*
 *字符串的朴素匹配
 通过每一个字母对应着主串
 进行一次的进行比较，知道
 其中的一个串的所有字母都匹配成功
 */
#include <iostream>
#include <cstdio>
#include <malloc.h>
#include <cstring>
using namespace std;
int index(char *a, char *b)
{
	int tarindex = 0;
	while(a[tarindex] != '\0')
	{
			int tarlen = tarindex;
			int patlen;
			for(patlen = 0; b[patlen] != 0; patlen++)
			{
					if(a[tarlen++] != b[patlen])
					{
						break;
					}	
			}
			if(b[patlen] == '\0')
			{
				return tarindex;
			}
			tarindex++;
	}
	return -1;
}
int main()
{
	char *a;
	char *b;
	a = (char*)malloc(sizeof(char));
	b = (char*)malloc(sizeof(char));
	gets(a);
	gets(b);
	cout<<"第 "<<index(a, b) + 1<<" 个字母开始匹配！"<<endl;
	return 0;
}