实验一 数理基础与串匹配程序设计

实验名称

实验一 数理基础与串匹配程序设计

实验目的

（1）了解算法的定义与特点，掌握算法复杂度的估算方法；
（2）熟练运行编译环境，学会编程实现简单的算法过程；
（3）练习编写链表、堆、栈的基本操作；
（4）熟练掌握串匹配的含义；
（5）掌握BF算法匹配的过程并编程实现；
（6）熟悉C++编译环境的基本操作。

实验题目

给定两个字符串S和T，用BF算法，在主串S中查找字串T，输出结果

实验源代码

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

int BF(char str1[], char str2[]){
	int str1_len = strlen(str1);
	int str2_len = strlen(str2);
	int n = 0; 
	for(int i = 0; i < str1_len; i++){
		int k = i;
		int j = 0;
		for(j; j < str2_len; j++,k++){
			if(str1[k] != str2[j])
				break;
		}
		if(j == str2_len){
			n++;
			printf("匹配成功，第%d个匹配位置是：第%d位\n",n,i+1);
		}	
	}
	if(n == 0){
		 printf("匹配失败"); 
	}
	return 0;
}

int main(){
	char str1[50],str2[50];
	printf("请输入目标字符串：");
	gets(str1);
	printf("请输入模式字符串：");![在这里插入图片描述](https://img-blog.csdnimg.cn/a32d2b1bb9b74c1d8b3a425646f835af.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2gxNzczNjU1MzIz,size_16,color_FFFFFF,t_70#pic_center)

	gets(str2);
	BF(str1,str2); 
}

实验结果

匹配成功截图如下：

匹配失败截图如下：